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INTRODUCTION  AND  SUMMARY 


1.1  BACKGROUND 

For  positive  control  of  the  U.S.  missi le- launching  sub¬ 
marine  force,  command  and  control  messages  must  be  reliably 
received  by  the  submerged  submarines  in  any  part  of  the  ocean 
in  which  they  may  operate.  Towards  this  end,  a  submarine  laser 
communication  (SLC)  system  is  being  developed  in  which  messages 
will  be  transmitted  by  blue-green  laser  light. 

The  SLC  system  will  be  required  to  deliver  messages  with 
acceptable  levels  of  probability  of  detection  and  probability 
of  error.  Several  competing  approaches  to  the  design  of  such 
a  system  are  being  evaluated.  As  an  example,  transmitters  can 
be  ground-  or  space-based.  In  the  former  case,  orbiting  mirrors 
will  redirect  the  light  downward  over  the  ocean.  The  relative 
merit  of  each  approach  will  be  assessed  on  the  basis  of  fea¬ 
sibility,  cost,  and  the  risks  associated  with  development  of 
the  necessary  technology. 

1. 2  OBJECTIVE 

This  study  was  intended  as  a  parametric  analysis  rep¬ 
resenting  a  first  step  towards  a  quantitative  understanding  of 
how  the  basic  SLC  system  parameters,  characterizing  hardware 
performance  and  cnannel  properties  affect  the  reliability  of 
communications.  The  study  provides  a  framework  allowing 
designers  1)  to  redistribute  the  risk  between  the  ground,  space, 
and  receiver  segments;  2}  to  compare  the  relative  merits  of 
the  ground-based  vs.  space-based  laser  concepts;  and  3)  to 
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study  the  effects  not  only  of  signal  fading  but  other  major 
sources  of  performance  degradation  such  as  structured  biolu¬ 
minescence  background  and  pulse  stretching  due  to  pulse  prop¬ 
agation  through  clouds.  Admittedly,  this  framework  is  still 
tentative,  primarily  because  of  the  crudeness  of  the  channel 
model  employed  in  the  analysis,  but  the  methodology  developed 
is  nonetheless  helpful  in  the  assessment  of  system  performance. 

It  should  be  made  clear  that  we  did  not  estimate  in  this 
study  how  much  uplink-generated  fading  one  can  expect  or  what 
its  effect  will  be.  (The  potential  sources  of  the  signal  fading 
were  identified  in  the  previous  RRI  report:  Interim  Technical 
Report,  T-l/511- 3-00 ,  "Communication  System  Studies  for  the 
Submarine  Laser  Communications  Uplink  Program,"  28  February  1982.) 
Instead,  we  sought  an  answer  to  the  questions:  1)  is  the  system 
sensitive  to  amplitude  fading?  2)  what  constitutes  an  adequate 
statistical  model  of  fading  for  selected  signal  processing 
schemes  judged  by  RRI  to  be  of  particular  interest  in  the  SLC 
applications  ? 

This  study  does  not  develop  a  general  theory  probing 
systematically  into  various  conceivable  alternatives  for  SLC 
communications,  but  instead  aims  at  very  specific  objectives 
without  the  benefit  of  such  a  theory. 

1. 3  ANALYTICAL  APPROACH 

Up  to  now,  most  of  the  analyses  of  SLC  system  performance 
used  idealized  models  for  both  the  hardware  and  the  channel. 

These  models  employed  a  single  parameter,  the  signal-to-additive 
noise  ratio  (SNR)  to  measure  the  overall  system  performance. 

In  such  analyses,  typically,  the  relative  merit  of  different 
technological  approaches  to  the  SLC  was  analyzed  in  the  context 
of  the  system's  ability  to  "deliver"  some  level  of  SNR  required 
to  achieve  the  desired  probability  of  detection,  Pp,  to  a  fixed 
depth  anywhere  within  an  operational  region. 
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This  analysis,  on  the  other  hand,  shows  that  such  an 
approach  is  too  narrow  and  may  lead  to  a  false  perception  of 
available  system  tradeoffs.  Our  analysis  was  driven  by  the 
following  considerations,  which  had  not  been  adequately  ad¬ 
dressed  in  the  past: 

a.  The  SLC  performance  should  not  be  characterized  only 
in  terms  of  the  probability  of  detection,  PQ,  but  in  addition, 
it  must  be  defined  in  terms  of  allowed  probability  of  error, 

Pg.  (We  shall  show  in  Section  2.2  that,  with  certain  signal 
processing  techniques  of  practical  interest  to  the  SLC  system, 

PE  *  1  -  V> 

b.  In  some  strategic  applications  it  is  necessary  to 
deliver  the  message  as  fast  as  possible  to  any  area  within  the 
operational  region.  Therefore,  it  is  useful  to  know,  under 
fixed  transmitter  power  conditions,  the  minimum  scanning  time 
necessary  to  deliver,  to  a  specified  depth,  the  required  number 
of  information  bits  with  a  desired  message  quality  (P^  and 
PD) .  The  message  format  corresponding  to  the  minimum  scanning 
time  is  also  of  interest. 

In  some  tactical  applications,  one  is  mostly  inter¬ 
ested  in  knowing  the  maximum  depth  to  which  a  message  of 
desired  quality  can  be  delivered  within  a  specified  time. 

c.  The  effects  of  the  channel-induced  degradations, 
such  as  signal  fading,  pulse  stretching,  bioluminescence  struc¬ 
tured  background  noise,  on  the  overall  system  performance  should 
be  measured  in  terms  of  a  required  signal-power  margin  and/or 
additional  scanning  time  necessary  to  overcome  these  degradations. 

d.  The  apparent  need  for  system  robustness  must  be 
reflected  in  any  performance  evaluation.  The  system  will 
operate  under  a  variety  of  changing  conditions,  so  that  the 
allowed  probability  of  error  must  be  kept  below  designated 
levels.  Algorithms  with  this  capability  are  "robust"  in  our 
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terminology.  An  example  of  a  suitable  robust  algorithm  is 
presented  in  Section  2.0.  There,  the  message  quality  is 
characterized  by  PD  and  max{PE),  where  max{PE>  denotes  the 
maximum  value  of  {PE}  for  any  value  of  SNR. 

The  parametric  analysis  establishes  relationships 
between  the  key  performance  parameters  of  interest  to  the  users 
and  the  parameters  characterizing  the  hardware  performance 
operating  under  specific  channel-induced  constraints.  The 
considered  performance  parameters  of  interest  are:  the  message 
quality  {max  PE,  P^}  and  the  scanning  time  together  with  opera¬ 
tional  depth  {Tsc/  &}•  The  considered  parameters  characterizing 
the  hardware  are:  signal-to-noise  ratio  and  the  message  redun¬ 
dancy  r,  for  different  levels  of  signal  fading,  (SNR,  r},  where 
r  is  the  ratio  of  the  number  of  synchronization  and  parity 
pulses  to  the  number  of  information  pulses  in  a  message.  The 
analysis  format  allows  system  designers  to  trade  the  desired 
message  quality  with  the  hardware  performance,  and  the  operational 
environment,  i.e., 

{max  PE,  PD)  *  {SNR,  r]  *  {Tsc,  U 

There  is  a  substantial  benefit  from  such  an  analytical  multidi¬ 
mensional  parametric  framework.  To  list  only  a  few:  1)  one  can 
quantitatively  assess  the  performance  margins  required  to  overcome 
the  effects  of  channel-induced  degradations  under  a  fixed  message 
quality  constraint;  2)  system  optimization  for  tactical  or 
strategic  applications  can  be  proposed  and  quantitatively 
assessed  with  regard  to  the  channel;  3)  the  nonlinear  relation¬ 
ship  between  the  user  system  parameters  and  the  hardware  perform¬ 
ance  parameters  can  be  fully  explored  and  the  most  suitable 
processing  schemes  identified;  4)  the  effects  of  the  channel 
on  the  overall  system  performance  can  be  bounded. 
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1.4 


SCOPE 


The  analysis  was  conducted  for  pulse  position  modulated 
(PPM)  messages.  A  message  is  constructed  of  two  segments:  a 
synchronization  segment  consisting  of  ng  pulses  and  an  informa¬ 
tion  segment  composed  of  Z  blocks,  each  with  n^  information 
and  n  parity  check  pulses.  The  synchronization  pulses  are 
used  to  provide  a  reference  for  measuring  the  positions  of  the 
pulses  in  the  information  segment.  The  purpose  of  the  parity 
check  pulses  is  to  help  achieve  desired  message  quality 
{max  PE,  PQ}  despite  the  channel-induced  degradations. 

Given  SNR  and  the  channel  characteristics,  the  number  of 
synchronization  and  parity  check  pulses  necessary  to  achieve  a 
certain  message  quality  depends  on  the  number  of  information 
pulses.  To  study  this  dependence,  we  considered  two  types  of 
messages:  the  so-called  "short"  message  with  two  or  four  infor¬ 
mation  pulses,  and  the  so-called  "long"  message  with  two  blocks 
of  information  pulses  and  twelve  pulses  to  the  block. 

Furthermore,  the  synchronization  segment  preceding  the 
information  segment  was  varied  from  two  to  six  pulses  for  both 
the  short  and  long  messages. 

A  formal  similarity  between  the  synchronization  and 
decoding  problems  was  noted  in  the  computations  of  probabilities 
of  error  and  detection  for  the  synchronization  and  information 
segments.  First,  the  computations  were  conducted  separately 
for  both  segments.  For  the  computation  of  overall  performance, 
the  results  were  appropriately  combined,  as  shown  in  Section  2.3. 
This  approach  allows:  1)  identification  of  the  conditions  where 
the  overall  performance  was  limited  either  by  failure  in  estab¬ 
lishing  synchronization  or  in  decoding;  and  2)  tradeoffs  between 
the  number  of  synchronization  and  parity  check  pulses  associated 
with  a  fixed  number  of  information  pulses  to  optimize  the  overall 
performance. 
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The  selected  patterns  for  the  pulses  in  the  synchronization 
and  information  segments  are  discussed  in  Section  2.1.5.  For 
better  noise  rejection,  the  so-called  "maximum  distance"  patterns 
and  "maximum  distance  separable"  codes  were  considered  for  the 
synchronization  and  information  segments,  respectively.  (The 
Reed-Solomon  code  belongs  to  the  set  of  "maximum  distance 
separable"  codes.) 

Two  decoding  schemes,  discussed  in  Section  2.1.6,  were 
analyzed:  "soft"  and  "hard"  decoding.  In  "soft"  decoding,  the 
decision  about  the  positions  of  the  transmitted  pulses  are  made 
globally  by  interrogating  simultaneously  all  pulses  in  a  segment. 
In  "hard"  decoding,  decisions  about  pulse  position  are  made 
locally  on  a  frame-by-frame  basis  and  then  a  suitable  algebraic 
decoding,  involving  error  correction  and/or  erasure  correction, 
is  used. 

"Soft"  and  "hard"  decoding  can  employ  different  algorithms 
to  detect  or  estimate  the  pulse  positions.  The  relative  merit 
of  the  algorithms  considered  in  our  analysis  is  discussed  in 
Section  2.1.6.  The  algorithms  for  pattern  detection  can  be 

divided  in  two  classes:  those  that  do  not  use  a  threshold  and 
those  that  do.  The  maximum  likelihood  techniques  giving 
optimal  probability  of  detection  belong  to  the  first  class. 

These  algorithms  can  produce,  however,  a  prohibitively  high 
probability  of  error  P^,  where  the  weak  signal  results  in  small 
P^:  P„  =  1  -  P_.  On  the  other  hand,  algorithms  employing 

u  tj  u 

thresholds  are  suboptimal  in  PD  but  control  of  P£  is  more  readily 
accomplished.  The  threshold  provides  an  additional  condition; 
when  this  condition  is  not  satisfied  message  decoding  is  not 
performed.  This  type  of  decision  is  referred  to  as  the  failure 
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mode.  For  the  algorithms  investigated  in  this  report 

pE  =  i  -  pF  -  PD,  (PE  t  1  -  PD) 

where  pp  is  the  probability  that  the  signal  and  noise  pattern 
are  below  some  threshold  value.  The  idea  here  is  to  reduce  tne 
probability  of  error  to  an  acceptable  level  without  a  substantial 
reduction  of  probability  of  detection. 

The  effect  of  the  channel-induced  signal  fading  on  the 
system  performance  was  investigated  systematically  following 
an  approach  outlined  below: 

The  system  performance  for  a  deterministic  signal  (non¬ 
fading  signal)  in  Gaussian  noise  was  analyzed  first  to  develop 
a  convenient  bench  mark  for  assessing  the  effects  of  the  fading. 
(The  considered  Gaussian  channel  is  discussed  in  Section  2.4.1.) 
The  tradeoffs  between  the  number  of  synchronization  and  parity 
check  pulses  vs.  SNR  were  performed  for  short  and  long  messages. 
(The  SNR  was  defined  as  the  ratio  of  signal-to-additive  noise 
power  per  pulse.)  The  above  tradeoffs  were  conducted  separately 
for  the  synchronization  and  message  segments.  The  probabilities 
of  error  and  detection  of  the  segments  were  appropriately  combined 
to  produce  the  overall  message  quality.  Both  "soft"  and  "hard" 
decoding  were  considered.  The  tradeoffs  were  carried  out  under 
two  different  sets  of  constraints:  1)  the  desired  probability 
of  detection,  for  the  detection  algorithms  with  no  thresholds; 
and  2)  the  desired  probability  of  detection  and  maximum  allowable 
probability  of  error,  for  the  detection  algorithms  with  thresholds. 
Typical  results  are  shown  in  Section  3. 3. 

It  was  felt  that  the  SLC  system  will  have  to  operate  under 
the  latter  set  of  constraints.  For  robust  signal  processing 
employing  thresholds,  the  tradeoffs  between  the  synchronization 
and  parity  pulses  vs.  SNR  were  conducted  by  1)  selecting  the 
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threshold  values  to  bound  the  probability  of  error  P^;  2)  finding 
values  of  SNR  to  obtain  the  desired  probability  of  detection  P^ 
for  different  message  structures;  and  3)  computing  corresponding 
scanning  time  T 

s  c 

Scanning  time  was  computed  from  the  following  expression: 


T 


sc 


a  n 


where  AT  =  total  operational  area, 

A  =  area  of  laser  message  beam  at  ocean  surface, 
t  =  message  duration, 


SNR  =  N 2 /a2  a  1/A2, 
s  o 


where  Ng  =  average  number  of  signal  photocounts  in  a  single 

pulse  registered  by  the  receiver  during  a  time  slot 
allocated  to  a  single  pulse, 

=  average  noise  power  in  the  time  slot  in  absence  of 
signal , 

n  =  total  number  of  pulses  in  message. 

Based  on  the  above  analysis,  a  "hard"  decoder  with  thresh¬ 
olds  emerged  as  a  good  signal  processing  scheme  for  its  robustness 
and  simplicity.  This  scheme  was  considered  when  studying  the 
effects  of  signal  fading. 

The  signal  fading- induced  performance  degradation  was 
investigated  quantitatively  for  short  and  long  messages.  A 
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very  simple,  yet  adequate,  model  was  used  for  the  fading  statistics 
The  fading  distribution  is  defined  in  Section  2.4.2.  The 
distribution  in  its  simplest  form  is  characterized  by  two 
parameters:  the  mean  and  variance.  The  ratio  of  the  standard 
deviation  to  the  mean,  referred  to  as  the  fading  contrast  C,  is 
proportional  to  the  square  root  of  the  probability  of  "losing" 
a  signal  pulse. 

Throughout  the  analysis,  we  wish  to  answer  the  question: 

"What  is  the  degradation  measured  in  terms  of  additional  SNR 
and/or  redundancy  {ASNR,  Ar}  and  the  corresponding  increase  in 
the  scanning  time  ATgc  and/or  the  decrease  in  the  operational 
depth  A£,  for  a  system  designed  to  operate  with  a  given  max  PE 
and  PQ,  {max  P  ,  PD>  for  different  values  of  contrast  C?,"  i.e., 

{max  P„,  P_}  {SNR  +  ASNR(C),  r  +  Ar(C)} 

hi  D  ■*-  **- 

{Tsc  +  ATsc(C)  ,  £  -  AMC)  } 

with  the  understanding  that  when  C  =  0,  ASNR  =  Ar  =  ATsc  =  A£  =  0. 

A  more  detailed  discussion  of  the  scope  and  approach  of 
the  analysis  is  presented  in  Section  2.0. 

1. 5  SUMMARY  OF  RESULTS 

This  section  summarizes  the  results  of  the  study  presented 
in  more  detail  in  Section  4.0  of  this  report. 

1.5.1  Channel:  Negligible  fading,  additive  Gaussian  noise 

The  following  results  were  based  on  the  analysis  of 
tradeoffs  between  the  number  of  synchronization  and  parity  pulses 
and  SNR,  under  constraint  of  message  quality. 

1 . 5 . 1 . 1  Detection  algorithms  with  no  thresholds 

For  the  detection  algorithms  with  no  thresholds,  the 
"soft"  decoders  are  optimal  in  probability  of  detection  and 
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perform  appreciably  better  than  the  "hard"  decoders  for  both 
the  short  and  long  messages;  the  difference  in  performance 
increases  with  the  probability  of  detection.  As  an  example, 
for  the  same  number  of  parity  checks,  the  "soft"  decoder  can 
achieve  PQ  =  0.9999  for  the  long  and  short  messages  with  SNR 
lower  by  2  or  3  dB  than  that  required  by  the  "hard"  decoder. 

We  rejected  the  algorithms  with  no  thresholds  as 
the  candidates  for  the  SLC  applications  despite  their  optimality 
in  Pp;  the  algorithms  are  not  robust  and,  therefore,  they  can 
yield  prohibitively  high  probability  of  error  for  weak  signals. 

We  focused  our  attention  on  the  algorithms  with  thresholds  for 
which  P_  ^  1  -  P„. 

XL i  U 

1.5. 1.2  Detection  algorithms  with  thresholds 

In  our  analysis  the  thresholds  were  selected  to 
control  the  probability  of  error  under  different  channel  condi¬ 
tions,  thereby  achieving  a  necessary  amount  of  robustness. 

The  resulting  signal  processing  scheme  is  suboptimal  in  probabil¬ 
ity  of  detection.  The  "price"  in  PQ  or  SNR  that  one  has  to  pay 
to  secure  system  robustness  is  relatively  low  (one  needs  SNRs 
higher  by  0.5  to  2  dB  for  the  considered  message  formats, 
maximum  probability  of  error,  and  given  level  PD) .  Comparing, 
under  the  same  conditions,  the  "soft"  and  "hard"  decoders  with 
thresholds,  one  concludes,  based  on  the  discussion  in  Section  4.1, 
that  the  "soft"  decoder  performs  better  for  both  the  short  and 
long  messages:  typically,  SNRs  required  by  the  "soft"  decoder 
are  lower  by  1  to  3  dB  than  the  corresponding  values  for  the 
"hard"  decoder. 

It  is  instructive  to  notice  that,  for  a  fixed  message 
quality  and  equal  number  of  parity  pulses,  the  required  SNRs 
are  higher  by  1  to  2  dB  for  the  long  messages  than  those  for 
the  short  messages. 
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X . 5 . 1 . 3  Numerical  Examples:  "Soft"  vs.  "hard"  decoding  for 

strategic  applications 

_  O 

For  a  message  duality  of  {max  P_  =  10  ,  =  0.9999} 

E  D 

and  both  the  long  and  short  messages  with  two  blocks  of  informa¬ 
tion  pulses,  twelve  pulses  to  a  block  and  four  information  pulses, 
respectively,  we  wished  to  know  the  SNR  and  the  corresponding 
scanning  time,  Tgc>  which  is  of  interest  in  the  strategic 
applications.  Sample  results  are  shown  below. 

Minimum  Scanning  Time,  Min[Ts  } 


"Soft"  "Hard" 


Short  Message 
n  •  =4 

Min [T  } 

SC 

1.00 

1.05 

l 

Z  =  1 

SNR 

17.6 

20.4 

dB 

Long  Message 
n-  =  12 

Min{T  ; 
sc 

1.00 

1.17 

1 

Z  =  2 

SNR 

13.9 

16 

dB 

The  above  results  are  typical  for  the  considered 
message  formats. 

In  this  study  the  tradeoffs  were  performed  for  the 
minimum  scanning  time  necessary  to  deliver  a  message  to  a 
specified  depth.  The  results  of  the  tradeoffs  can  be  readily 
used  to  obtain  numerical  values  of  the  maxirtmm  depth  to  which 
one  can  transmit  messages  in  a  specified  time  and  with  a 
specified  quality. 

1.5.2  Channel:  Fading  signal  in  Gaussian  additive  noise 

The  analysis  of  a  fading  signal  was  carried  out  for 
the  "hard"  decoder  with  thresholds.  This  signal  processing 
scheme  was  identified  as  suitable  for  the  SLC  applications, 
because  of  its  robustness  and  relative  simplicity. 
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Our  approach  was  to  quantify  the  fading-induced 
degradation  on  the  system  employing  signal  processing  designed 
and  optimized  under  an  assumption  that  fading  was  negligible. 

The  results  of  Section  4.2  indicate  that  the  signal 
processing  schemes  designed  for  a  nonfading  signal  are  often 
n^L  adequate  for  a  fading  signal.  The  performance  degradation 
is  more  substantial  for  short  rather  than  long  messages:  as 
an  example,  if  one  uses  the  redundancy  which  produces  the 
minimum  scanning  time  for  nonfading  signal,  then  such  a  system 
will  fail  in  presence  of  even  moderate  fading.  One  needs  to 
use  up  to  five  synchronization  and  parity  pulses  to  compensate 
for  the  considered  fading  that  results  in  an  increase  of  the 
scanning  time  of  up  to  40%. 

For  those  message  formats  where  the  considered  signal 
processing  allows  communications  with  required  message  quality, 
the  SNR  margin  necessary  to  compensate  for  the  fading  is  not 
larger  than  1  dB  and  the  associated  increase  in  the  scanning 
time  is  10%  for  the  short  messages.  Corresponding  margins  for 
the  long  message  are  negligible. 

As  expected,  for  both  the  short  and  long  messages,  an 
increase  in  redundancy  rather  than  in  SNR  proves  to  be  a  better 
way  to  combat  fading. 

1 . 6  SUGGESTION  FOR  FUTURE  WORK 

Analytical  relationships  between  the  parameters  of 
interest  to  the  user  and  the  parameters  characterizing  the 
hardware  and  the  propagation  channel  were  established  for  SLC 
system  for  the  first  time.  These  relationships  constitute  a 
useful  framework  to  study  the  effects  of  a  channel  on  the  system 
performance  not  only  for  the  SLC-SAT  systems  with  the  ground- 
or  space-based  laser  transmitter,  but  for  SLC-AIR  as  well.  In 
the  study,  the  utility  of  this  analytical  framework  was 


T-2/511- 3-00 
-12- 


demonstrated  by  producing  a  quantitative  characterization  of 
the  system  performance  for  different  signal  processing  schemes 
for  fading  and  nonfading  channels.  The  system  optimiza¬ 
tion  for  the  strategic  and  tactical  applications  was  discussed 
explicitly  in  terms  of  means  for  securing  minimum  scanning  time 
or  maximum  operational  depth,  respectively. 

Usefulness  of  this  framework  to  the  SLC  community  can 

be  substantially  increased  by  considering  a  more  complete  set 

of  parameters  characterizing  the  hardware  performance  and  the 

channel.  A  more  complete  analysis  should  relate  the  parameters 

of  interest  to  the  user,  L.e. ,  the  message  quality  associated 

with  the  required  number  £  information  bits,  Iinf,  PE,  PD; 

I.  and  scanning  time  T  ,  and  the  operational  depth,  (T  ,  U 
inf  'G  .  . 

with  the  hardware  and  channel  parameters  which  include,  m 

addition  to  the  already  discussed  SNR,  redundancy  r,  and  fading 

contrast  C,  the  following  ones:  PRF  of  the  transmitting  laser, 

■  l me  slot,  ts,  assigned  to  a  pulse  in  a  PPM  frame,  number  o 

t_.me  slots  in  a  frame,  q,  channel-induced  pulse  dispersion,  Aw, 

and  random  pulse  position  modulation,  Ak.  Such  a  framework  will 

allow  the  following  tradeoffs: 

{max  PE,  PD;  +■  (SNR'  r'  c»  ^w,  PRF'  +■  ^sc> 

where 

max  PE  (linf  =  n^log  q}  , 

and 

PD(ni'  ns'  q'  SNR'  C'  AW'  Ak'  PRF) * 

It  follows  that  the  suggested  analysis  will  identify 
met ho  a  of  combating  the  channel- induced  performance  degradations 
which  can  include  as  an  example,  the  laser  PRF  and  choice  of  tQ 
and  q,  in  addition  to  the  signal  processing  schemes. 
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Lastly,  analytic  framework  chosen  from  the  variety  discussed 
above  should  become  a  valuable  model  for  the  SLC  systems  of  interest. 
An  experimental  validation  of  such  a  model  can  be  used  as  a 
criterion  for  defining  the  success  of  the  SLC-AIR  experiment. 
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2. 


PROBLEM  DEFINITION 


2 . 1  GENERAL 

2.1.1  Modulation 

The  message  in  the  SLC  system  is  transmitted  by 
pulse  interval  modulation  (PIM) .  Two  implementations  of  this 
modulation  are  of  interest:  pulse  position  modulation  (PPM) 
and  differential  pulse  interval  modulation  (DPIM) .  PPM  conveys 
information  by  assigning  the  absolute  position  of  pulse  within 
one  time  interval,  and,  therefore,  requires  a  sequence  of 
synchronizing  pulses.  On  the  other  hand,  DPIM  conveys  informa¬ 
tion  by  the  time  differences  between  pulses;  here  synchroniza¬ 
tion  is  not  necessary  (asynchronous  PPM) .  Following  Ref.  1, 
this  study  considers  only  PPM.  (DPIM  or  other  implementa¬ 
tions  of  PIM  may  have  some  merit,  especially  for  "short"  messages.) 

2.1.2  Message  Format 

A  message  is  defined  by  two  segments:  a  synchroniza¬ 
tion  segment  and  an  information  segment.  First,  the  information 
is  encoded  onto  a  message  segment  by  assigning  a  pulse's  position 
to  one  of  the  q  time  slots  within  the  time  interval  t_.  Each 

time  slot  is  of  duration  t  .  The  time  interval  t„  is  referred 

s  F 

to  as  a  "frame",  there  is  only  one  pulse  in  the  frame,  the  pulse 
position  in  the  frame  defines  a  symbol.  Since  a  pulse  can  be 
in  one  of  the  q  positions  in  a  frame,  the  PPM  frame  carries  log2q 
information  bits.  Following  this  PPM  frame  encoding,  the  informa¬ 
tion  is  further  encoded  into  "words" ,  each  word  being  a  sequence 
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of  the  symbols  (PPM  frames).  A  word  consisting  of  n.,  symbols 

r 

corresponds  to  a  block  np  log2  q  bits  long.  Finally,  the  informa¬ 
tion  segment  is  generated  by  forming  Z  blocks  each  of  which 
contains  n^  information  pulses  and  n^  parity  check  pulses.  The 
synchronization  segment  is  defined  by  a  known  pattern  consisting 
of  ng  synchronization  pulses.  The  total  number  of  pulses  is 
given  by: 


n  =  ns  +  Z  (ni  +  n  )  =  ng  +  Znp  (2.1) 

where  n„  is  the  number  of  frames  in  an  information  block. 

r 

The  detection  of  synchronization  pattern,  and 
message  decoding,  are  analyzed  in  the  following  sections. 

2.1.3  Synchronization 

The  problem  of  synchronization  is  one  of  estimating 
the  position,  in  time,  of  a  known  pattern  of  synchronization 
pulses.  The  following  simplifying  assumptions  will  be  useful 
in  evaluating  different  synchronization  schemes. 

As  shown  in  Fig.  2.1,  the  synchronization  pulses 
(ns  pulses  in  a  known  pattern)  are  sent  during  observation  time 
T.  The  width  of  each  pulse  is  t  .  We  divide  the  total  ooserva- 
tion  time  T  into  Q  slots  of  width  t  . 

T  =  Q  •  ts  (2.2) 

For  the  model  shown  in  Fig.  2.1  the  problem  of  the 
pattern  position  estimation  is  equivalent  to  the  problem  of 
detection  of  a  known  pattern,  when  its  position  is  unknown.  It 
is  also  assumed  that  the  signal  pulses  have  widths  comparable 
with  the  time  slots. 

The  number  of  possible  pattern  positions  is  Q  -  d, 
where  d  is  the  separation  (in  units  of  t  )  between  the  first 
and  last  synchronization  pulses.  (Q-d-Q, since  Q>>d, shall  be 
assumed. ) 
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$  *  signal 

T  --  Q  •  ts  »  total  observation  interval 
t$  ■  time  slot  duration 
Q  *  number  of  time  slots;  Q  >>  1 

k  •  "position"  of  the  signal  pattern;  k  *  1.  2 .  0 

dj:  ■  separation  between  ith  and  jth  signal  pulses  i patter n  shapel 

k‘  ’  k  +  V  k"  '  k'  +  d23 
|mk(  *  set  of  ail  possible  vectors  mk 

Figure  2.1  Synchronization  Pattern 

It  should  be  remembered  that  in  more  realistic 
schemes  the  pattern  position  is  described  by  a  continuous  param¬ 
eter.  The  modification  required  in  such  a  case,  as  well  as  the 
possibility  of  variable  pulse  shapes,  should  be  considered 
separately.  The  model  considered  here,  however,  gives  a  reason¬ 
able  approximation  to  the  problem  at  hand  whenever  the  pulse 
width  is  narrower  than  the  slot  width. 

The  set  of  all  possible  pattern  positions  can  be 
described  by  a  set  of  vectors  m  ,  k  =  1,  . . . ,  Q  -  d  -  Q.  Vector 

m,  has  Q  components,  all  of  them  zero  except  n,  components  which 
are  each  equal  to  one.  The  relative  location  of  the  non-zero 
components  depends  on  the  pattern  shape  of  synchronization  pulses. 
The  pattern  position  is  defined  here  by  the  location  of  first 
non-zero  component  of  a  vector  m^ ,  (See  Fig.  2.1)  so  that  the 
first  non-zero  component  is  at  kth  position,  the  second  at 
(k  +  d  ^2 ) th ,  etc . 
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Figure  2.2  Information  Segment  Pattern  (One  Block) 
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The  synchronization  problem  is  to  find  the  pattern 
position  k  in  the  presence  of  noise.  In  this  case  k  can  take 
one  of  Q  values,  and  pattern  shape  (i.e.,  d12,  d23,  ■••)  is 
known  "a  priori". 

2.1.4  Decoding 

The  decoding  problem  is  formally  similar  to  that  of 
synchronization.  Data  is  encoded  into  words,  each  word  is  consid¬ 
ered  as  a  sequence  of  PPM  frames.  The  resulting  pattern  is 
shown  schematically  in  Fig.  2.2.  Such  a  pattern  can  be  described 
by  a  vector  m^  with  non-zero  components  corresponding  to  the 
positions  of  pulses  in  the  frames. 


The  decoding  problem  is  to  find  a  pattern  shape 

(a)  =  (k.,  k0,  ...,  k  )  in  the  presence  of  noise.  (a)  can 
x  z  rip 

take  one  of  qni  values  for  separable  codes  considered  in  this 
report.  Thus,  decoding  is  similar  to  the  synchronization  problem, 
except  that  the  pattern  position  is  described  by  a  multi-index 
(a)  rather  than  by  a  single  number  (k  on  Fig.  2.1). 

Throughout  this  report  we  use  the  following  notions 
interchangably :  "pattern  position  estimation"  with  "pattern 
detection"  for  processing  the  synchronization  segment,  and  "pattern 
shape  estimation"  with  "decoding"  for  processing  of  the  informa¬ 
tion  segment. 


2.1.5  Classification  of  Synchronization  and  Information 
Patterns  (Coding) 

For  synchronization  patterns  and  coding  schemes 
it  is  useful  to  introduce  the  concept  of  "distance"  between  two 
patterns  or  codewords. 


For  instance,  for  the  synchronization  patterns  the 
"distance"  d(k,l)  between  patterns  m^  and  mf  can  be  defined  as: 


d l k  ,  )  -  n  -  I  (k , ■  ), 


(2.3) 
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where 


I(k,£)  =  •  m£  (2.4) 

is  the  number  of  overlaps  between  the  signal  slots  in  patterns 
m^  and  m^.  The  possible  range  of  values  of  I  is  between  0  and 
ng.  These  definitions  are  analogous  to  those  used  in  coding. 
Distance  between  patterns  m^  and  mi  (Hamming  distance)  is 
defined  as: 


d (a , a 1 )  =  np  -  I (a,a* ) 


(2.5) 


where 


I  ( a ,  a '  )  =  m  •  m  , 
—a  —a 


(2.6) 


is  the  number  of  overlaps  between  the  signal  slots  in  patterns 
m^  and  ma, .  The  range  of  possible  values  of  I  is  between  0  and 
np.  A  preferable  set  of  patterns  is  characterized  by  values  of 
d  which  are  as  large  as  possible  for  better  noise  rejection. 

Another  useful  concept  is  the  "distance  enumerator" 

A (d)  which  gives  the  number  of  patterns  separated  by  d  from  a 
fixed  pattern. 

A  special  class  of  useful  synchronization  patterns 

is  referred  here  as  "maximum  distance"  patterns.  For  these 

patterns  d(k,£)  may  take  only  two  values,  n  and  n  -  1,  for 

k  ^  A  less  useful  class  of  synchronization  patterns  consists 

of  equally  separated  pulses.  For  these  patterns  d(k,£)  may 

take  all  values  between  n  and  1  for  k  /  1.  The  following  two 

s 

examples  serve  as  an  illustration  of  these  two  classes  of  patterns 
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maximum  distance"  patterns 


dmin  =  ns  “  1  for  k  ¥  *>, 


h(  1)  =  ...  =  A(ns  -  2)  =  0,  A(ns  -  1) 


ns (ng-  1 )  ,  A (ng) 


As  an  example,  for  three  synchronization  pulses 
(n  =  3)  separated  by  non  equal  intervals  (d^2  ¥■  d2j)  and  ^is- 
tributed  among  Q  time  slots,  one  finds  that: 


"single 

overlap 


There  is  only  one  pattern  (mask)  which  will  over¬ 
lap  with  the  fixed  signal  pattern  completely  (in  all  three  signal 
slots) ,  (I  =  3;  d  =  0;  A(0)  =  1) . 

There  is  no  pattern  (mask)  which  will  overlap  with 
the  fixed  signal  pattern  across  two  signal  slots.  (I  -  3;  d  =  1; 
A  ( 1 )  =  0)  . 

There  are  six  patterns  (masks)  which  will  overlap 
with  the  fixed  signal  pattern  across  one  signal  slot.  (1  =  .1 ; 
d  =  2  ;  A  ( 2  )  =  6  )  . 

There  are  approximate l.y  <j  patterns  (masks)  which 
will  not  overlap  with  the  fixed  signal  pattern  across  any  of  the 
signal  slots,  when  Q  >>  1.  (I  =  0;  d  -  3;  A (3)  ~  Q) . 
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2 . 1 . 5 . 2  For  equal  intervals  between  pulses 

A ( 1)  =  A(2)  =  ...  =  A(ng  -  1)  =  2;  A(ng)  =  Q 
E.g.,  ns  -  3,  d12  =  d23 


t  .} 


"double 

overlap" 


I  =  3,  or  2,  or  1,  or  0 
A  ( 0 )  =  1 
A  ( 1 )  =  2 
A  ( 2 )  =  2 
A  (  3)  -  Q 


i 


2 . 1 . 5 . 3  For  "maximum  distance  separable"  (MDS) 
In  this  study  we  considered  MDS  codes  where 


^min  nF 


n  .  + 

l 


1  =  n  +  1 
P 


('t  ¥  ex') 


A  (d) 


_ nun 

-V^E 

.  .  min  .  . 

(q)  i=0 


(-1) 


i 


(2.7) 


(2.8) 


l 
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Examples  of  such  codes  are  the  Reed-Solomon  codes 
for  Hp  _<  q  1  where  q  is  a  prime  number  or  a  power  of  a  prime 
number.  (The  Reed-Solomon  codes  are  a  family  of  linear  q-nary 
codes  with  d  =  +  1  and  number  of  symbols  n  =  q  -  1.  They 

have  a  check  matrix  of  the  form  H  -  (  iiJ),  where  i  is  a  primitive 
root  of  GF(q),  i=o,  1,  -  1  and  j  -  0,  1,  .  q  -  2. 

An  MDS  code  with  np  <  n  can  be  constructed  from  the  n  x  (q  -  1) 
check  matrix  of  a  Reed-Solomon  code  by  selecting  any  subset  of 
np  columns  out  of  a  set  of  n  columns) . *2,3* 

2.1.6  Algorithms 

Tlie  choice  of  die  detection  algondim  ror  die  synchroniza¬ 
tion  pattern  and  decoding  algorithm  depends  on  signal  and  back¬ 
ground  statistics  as  well  as  on  performance  requirements.  The 
condition  that  signal  processing  be  performed  within  given  time 
limits  can  restrict  even  further  the  class  of  applicable  algorithms. 
Listed  below  are  several  algorithms  selected  either  because  they 
are  optimal  under  certain  conditions  (additive,  gaussian  noise) 
or  have  a  simple,  "natural"  form.  We  considered  (Table  2.1) 
the  following  algorithms  for  estimating  synchronization  pattern 
position.  The  same  algorithms  are  used  for  decoding  with  the 
replacement  k  t.  Here,  vector  n  describes  a  received  pattern. 
Algorithm  A  gives  the  maximum  probability  of  detection  for  a 
deterministic  signal  in  additive  Gaussian  background  noise 
(most  likely  pattern  position).  It:  is  a  complete  detection 
algorithm,  i.e.,  it  will  always  select  some  pattern  position 
(even  when  no  signal  pattern  was  actually  sent). 

Algorithms  B,  C,  D  are  incomplete  detection  al¬ 
gorithms;  they  have  a  failure  mode,  i.e.,  in  certain  situations,  a 
pattern  position  will  not  be  selected  oven  if  a  pattern  is 
actually  sent.  Such  a  "failure"  mode,  in  spite  of  its  negative 
connotations,  can  be  a  desirable  mode  if  it  offers  robustness 
and/or  leads  to  a  reduction  of  probability  of  error. 
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TABLE  2.1  SELECTED  ALGORITHMS  FOR 
PATTERN  POSITION  ESTIMATION 

Pattern  is  in  kth  position 


ALGORITHM 


n  •  >  n  •  mR1 


b*.  n  *  >  n  '  i  +  a 

a  =  threshold 


^k  D.  •  ™k 


C*  .  n  • 
and 

n  >  5;  d=  threshold 


COMMENTS 


Most  likely  position  (soft  decoder 
Optimal  for  Gaussian  statistics 
Not  robust 


Failure  mode 


Failure  mode 


Robust 


-  ‘  >  Y 

for  first  value  of  k 


Failure  mode 
Poor  performance 


‘For  all  k*  ;  k  /  k’ 

Algorithm  B  selects  the  most  likely  pattern  posi¬ 
tion  and  tests  whether  the  next  most  likely  position  is  separated 
by  a  sufficient  energy  gap  ("distance").  If  the  result  of  this 
test  is  negative,  suggesting  some  ambiguity,  it  declares  a  detec¬ 
tion  failure.  This  type  of  algorithm  is  attractive  for  systems 
operating  with  fixed  and  known  SNR  and  leads  to  the  optimal 
probability  of  detection  while  keeping  probability  of  error  at 
a  desired  level. 
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Algorithm  C  selects  the  most  likely  pattern 
position  and  tests  whether  the  energy  output  exceeds  the  desired 
level.  The  proper  selection  of  threshold  will  bound  the  probabil¬ 
ity  of  error  for  all  SNR  and  at  the  same  time  maintain  the 
probability  of  detection  at  a  reasonable  level. 

Algorithm  D  can  be  used  to  detect  pulse  position 
within  the  frame  and  is  clearly  suboptimal.  In  detection  of  the 
position  of  the  synchronization  pattern  it  exhibits  pathological 
behavior;  for  sufficiently  large  signal  values  it  will  commit 
an  error  with  the  probability  approaching  unity. 

Algorithms  A,  B,  and  C  make  decisions  based  on 
some  "global"  considerations  such  as  "largest"  total  energy 
output,  etc.  We  will  refer  to  the  decoding  schemes  employing 
algorithms  A,  B,  or  C  as  "soft"  decoding  (with  different  types 
of  thresholds) .  An  algorithm  which  makes  decisions  based  on 
"local"  considerations  and  for  which  a  more  detailed  discussion 
is  important,  is  called  a  "hard"  decoder. 

In  the  "hard"  decoder,  pulse  position  estimation 
in  a  particular  frame  is  determined  independent  of  a  decision 
mad'-'  in  any  other  frame.  for  pulse  detection  in  a  frame  one  of 
the  igorithms  listed  above  (A  to  D)  can  be  used  with  replacement 
-»■  m^  where  mA  is  a  vector  indicating  pulse  position  in  frame 
A  as  shown  in  Fig.  2.3. 


? - PPM  FRAME  A 

^.1 _ 1 _ L  J— 1— LSL  J__i 

1  2  3  4  5  6  7.  . 


•  •  q 


mA-[0,  0,  0,  0,  0.  0,  1.  0 . 01 


Figure  2.3  Frame  Pattern 
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In  general,  there  are  three  possible  outcomes  of 
pulse  position  estimation  in  each  frame. 

Pulse  position  could  be  determined  correctly 
with  probability 

Pulse  position  could  be  determined  incorrectly 
with  probability  a£ 

There  would  be  detection  failure  (erasure)  with 
probability  ag  (algorithms  B,  C  and  D) . 

All  these  probabilities  are  related: 


ad  +  aE  +  ae 


(2.9) 


After  detection  of  pulse  position  in  all  frames, 

an  appropriate  algebraic  decoding  (error  detecting,  error  and/or 

erasure  correcting)  scheme  is  applied.  It  is  not  difficult  to 

show  that  a  minimum  distance  of  at  least  t„  +  t ,  +  t  +  1  is 

E  d  e 

necessary  and  sufficient  for  correcting  all  combinations  of 
errors,  t  erasures  and  simultaneously  detecting  errors  of 
magnitude  t^  >_  t£.  (See  Ref.  2.) 

Other  types  of  algorithms  could  also  be  attractive; 
in  particular,  algorithms  making  decisions  on  the  basis  of 
combination  of  ]ocal  and  global  considerations.  Examples  of 
such  algorithms  will  be  given  in  other  sections  of  this  report. 


2 . 2  PERFORMANCE  CHARACTERIZATION 

Assuming  simple  models  of  signal  and  background  statistics 
(section  2.4),  we  shall  discuss  the  merit  of  several  detection 
and  decoding  algorithms  described  in  section  2.1.6.  The  goal 
is  to  establish  the  relationship  between  the  different  quantities 
listed  below,  necessary  to  characterize  the  performance 
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evaluation.  First,  we  shall  give  a  description  of  these 
important  parameters. 

The  signal-to-noise  ratio  (SNR)  per  pulse  shall  be  defined 
as  follows: 

(N  )2 

SNR  =  — ? - 

(2.10) 

where  Ng  is  an  average  value  of  the  signal  photocounts  in  a 
time  slot  containing  a  pulse  and  a*  is  the  variance  of  the 
number  of  photocounts  registered  in  a  slot  with  no  signal. 

The  probability  of  decoding  (PD)  is  the  probability  that  the 
received  pattern  will  be  decoded  as  the  transmitted  codeword. 

The  probability  of  error  (?E)  is  the  probability  that  the 
received  pattern  will  be  decoded  as  the  wrong  codeword  (other 
than  the  one  transmitted,  . 

The  probability  of  failure  (P_)  is  the  probability  that  the 

r 

received  patt  n  will  not  be  decoded  as  any  of  the  possible 
tr  nsmitted  message  word? . 

Note  that  these  probabilities  are  related: 

PD  +  PE  +  PF  =  1  (2.11) 

A  decoding  failure  is  preferable  to  a  decoding  error,  but  correct 
decoding  is  preferable  to  either  of  these  events.  Therefore, 
depending  on  performance  requirements  one  can  make  tradeoffs 
between  PD,  Pp  and  Pp  by  modifying  the  signal  processing.  An 
example  of  an  algorithm  which  decodes  any  received  pattern  into 
one  of  the  possible  transmitted  codewords  is  given  by  algorithm  A 
i  :i Section  2.1.b  (applied  both  for  location  of  synchronization 
pulses  and  decoding) ,  It  is  a  complete  decoding  algorithm  for 
which  the  probability  of  decoding  failure  is  zero.  If  the  cost 
of  committing  a  decoding  error  is  high,  one  may  prefer  an  in- 
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complete  decoding  algorithm  which  will  not  decode  any  suffi¬ 
ciently  ambiguous  received  pattern. 


In  general,  the  probability  of  detection  and  probability 
of  error  depend  on  SNR  values.  In  the  SLC  system  SNR  will  vary 
over  considerable  range  for  a  variety  of  reasons  (weather  and 
water  conditions,  receiver  depth,  etc.).  The  demand  that  the 
SLC  system  should  operate  with  PQ  attaining  some  required  value 
under  all  such  conditions  may  not  be  reasonable.  It  is  sensible, 
however,  to  require  that  the  probability  of  error,  P^,  should 
never  exceed  certain  levels.  Therefore,  we  have  chosen  the 
maximum  allowable  error  probability  over  the  entire  range  of 
SNR  values  to  be  one  of  the  parameters  defining  system  perform¬ 
ance.  In  this  sense  the  considered  signal  processing  is  "robust". 

There  are  other  parameters  which  can  be  useful  in  perform¬ 
ance  characterization.  For  instance,  the  minimum  energy  neces¬ 
sary  to  deliver  a  message,  with  the  required  probability  PQ,  is 
given  by 


mm 


(2.12) 


where  we  assumed  that  E  ~  N  so  that  E 

s 

minimum  signal-to-noise  ratio  required 
with  the  required  PD  (for  a  given  max  Pg)  , 
number  of  pulses  in  the  message. 


~  y*SNR,  (SNR)*  -  is  the 
to  deliver  a  message 
and  n  denotes  the  total 


Since  (SNR)*  is  an  implicit  function  of  redundancy  (n  ,n  ) 

1  s '  p 

we  can  establish  what  message  formats  lead  to  the  smallest  value 
°f  Emyn-  Another  example  of  a  useful  parameter  (under  similar 
conditions;  given  P^  and  max  P  per  message,  etc.)  is  given  by 
the  total  minimum  energy  which  has  to  be  delivered  to  a  scanned 
area.  Let  denote  total  scanned  area  (step  stare  mode)  and 
A  the  laser  message  beam  size.  Then  the  number  of  steps  required 
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(neglecting  the  possible  need  for  overlaps)  is  (A^/A) .  However, 
Ns~  ^  SNR  ~  (1/A)  and  therefore 

Emin  ^  a~  '  •  n  -  (SNR)*  .  n  (2.13) 


Again,  one  can  establish  the  tradeoffs  between  redundancy  and 

ESC 

mm 

The  most  appropriate  additional  parameter  for  performance 
characterization  of  the  SLC  system  is,  in  our  opinion,  the  minimum 
scanning  time  If  we  denote  the  message  duration  by  t  we 

obtain 


Tsc  ~  <VA) 


\hSNR) 


V ( SNR)  *  [Z(n.  + 


(2.14) 


i  +  V  +  !n)  +  n 


P'  :0'  '  “s  4D  *  -]ts 


Here  denotes  time  slot  duration  and  \  denotes  some  small  factor 
(a  <<  qQ)  taking  into  account  that  synchronization  pulses  will 
not  be  sent  at  the  maximum  rate  (for  "maximum  distance"  synchroniza¬ 
tion  patterns).  We  have  also  assumed  that  the  laser  beam  moves 
from  one  spot  to  the  next  in  a  time  no  longer  than  qDtg. 

Another  formula  for  the  minimum  scanning  time  may  be 
obtained  under  the  constraint  of  a  fixed  value  of  PRF.  If  the 
value  of  (q  +  q^)  t  equals  the  inverse  of  the  maximum  allowable  PRF, 
then  the  expression  for  minimum  scanning  time  is  of  the  form: 


sc 


+  n  )  +  n 
P  s 


~  ^(SNR)  *  •  (z  (ni 
=  ^  (SNR)  *  •  n  *  (q  +  qD)  t£ 


(q  +  qD)ts  = 


(2.15) 
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This  is  similar  to  the  minimum  energy  necessary  to  deliver  a 
message  under  required  performance  conditions. 

To  summarize,  the  selected  set  of  parameters  for  perform¬ 
ance  characterization  consists  of  max  PE ,  a  desirable  value 
of  PQ,  a  required  minimum  SNR/pulse  and  scanning  time  as  well 
as  redundancy.  Note  that  a  complete  performance  characteriza¬ 
tion  will  require  more  knowledge  of  the  background  and  signal 
statistics.  The  tradeoff  space  may  be  also  enlarged  by  varying 
slot  size  as  well  as  the  number  of  slots  per  frame.  One  should 
also  consider  the  merits  of  variable  message  formats. 

It  should  be  noted  that  there  are  different  definitions 
of  the  signal- to-noise  ratio  depending  on  application  as  well 
as  on  signal  processing.  For  example,  another  standard  defini- 

( 4 ) 

tion  frequently  used  is: 


SNR 


<V2 

var  nk 


(2.16) 


where  n  is  the  number  of  photocounts  registered  in  the  time 
K 

slot  containing  the  signal. 

Our  definition  of  SNR  allows  us  to  write  equations  used 
in  this  section  in  a  simple  form.  It  will  be  useful  in  a  later 
discussion  since  it  is  independent  of  fading.  However,  neither 
of  the  definitions  allows  one  to  evaluate  the  performance  of  the 
system  in  terms  of  a  single  parameter  in  the  case  of  a  fluctua¬ 
ting  signal. 


2. 3  APPROACH  TO  TRADEOFF  ANALYSIS 

In  the  diagram  shown  in  Fig.  2.4,  we  present  schematically 
the  approach  followed  in  this  study  leading  to  tradeoffs  between 
the  parameters  which  are  of  interest  in  the  SLC  system. 


T-2/511- 3-00 

-30- 


After  selecting  a  message  format  consisting  of  a  syn¬ 
chronization  and  an  information  segment ,  we  discuss  the  perfor¬ 
mance  of  :wo  components  of  a  signal  processing  algorithm:  an 
algorithm  which  detects  the  position  of  the ■ synchronization 
pattern  and  a  decoding  algorithm. 

Assuming  additive  white  Gaussian  background  noise  and  a 
deterministic  signal,  we  shall  first  discuss  the  performance  of 
algorithm;  without  thresholding.  Algorithm  A  of  Section  2.1.6 
gives  the  maximum  probability  of  detection  of  the  position  of 
synchronization  pulses  and,  when  applied  to  decoding  ("soft" 
decoder),  the  maximum  probability  of  correct  decoding.  We  can, 
therefore,  bound  the  value  of  SNR  necessary  to  perform  those 
tasks  at  the  required  confidence  level.  On  the  other  hand,  the 
"hard"  decoder  is  clearly  suboptimal  (with  the  exception  of 
zerc  parity  checks  when  "soft"  and  "hard"  decoding  coincides) . 

The  choice  of  different  decoding  schemes  illustrates  the  trade¬ 
offs  between  the  probabilities  of  error  and  detection. 

Since  algorithm  A  has  the  undesirable  property  that  the 
error  probability  approaches  unity  when  SNR  approaches  zero, 
some  type  of  threshold  must  be  applied  to  bound  the  probability 
of  error.  Threshold  values  were  determined  from  the  condition 
that  maximum  probability  of  error  (for  all  SNR  values)  does  not 
exceed  some  predetermined  value.  Note  that,  for  the  "hard" 

■decoder,  thresholding  is  either  necessary  for  a  given  amount  of 
redundancy ,  or  desirable.  After  selection  of  threshold  values 
(and  proper  decoding  scheme  :  for  the  "hard"  decoder) the  synchroniza 
tion  and  decoding  algorithm  were  combined.  The  relationship 
between  different  performance  parameters  was  then  discussed. 

Next,  we  employed  a  simple  fading  signal  model,  and 
discussed  fading-induced  degradations  of  the  signal  processing 
schemes  designed  to  meet  the  performance  requirements  for  non¬ 
fading  signals. 
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MESSAGE  FORMAT  APPROACH  TRADEOFFS 


ns  =  number  of  synchronization  pulses 
n^  =  number  of  information  pulses 
n^  =  number  of  parity  checks 
=  probability  of  detection 
PE  =  probability  of  error 
Tg  =  scanning  time 

SNR  =  signal- to-noise  ratio  per  pulse 

Fig.  2.4  Schematic  Representation  of  Approach  Leading  to 
Tradeoffs  Between  Redundancy  SNI^  and  Scanning  Time 
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Let  us  point  out  certain  simplifications  made  in  the 
performance  evaluation.  Assuming  appropriate  algorithms  for 
detection  of  the  synchronization  pattern  and  for  message  decoding, 
the  evaluation  of  overall  performance  may  be  described  by  the 
diagram  in  Fig.  2.5. 


— — ^PSF  •  Detection  of  S,:uhror  ;aton  Pj'ses 


pD\-pe' — pf 


V  Vr  / 


PSD  +  P5F  +  PSE  =  1 


•  Decoding 

PD  ♦  Pf-  *  Pf  -  1:  correct  S.t-'  ' 

Pq  +  Pp  *  Pf  *  1;  error  in  s.n;tr  "  ;/ 


x  6/ 

\  Pr 


•  Performance  Measures 
iPD  ♦  Pf  ♦  Pf  - 


PD  5  PSDPD  +  PSEPD 
PF  =  PSF  +  PSDPF  +  PSEPF 

PE  *  PSDPE  +  PSEPE 


Fig.  2.5  Schematic  Representation 
of  Performance  Evaluation 


In  general  there  are  three  possible  outputs  of  the  algorithm 
for  detection  of  synchronization  pulses:  probability  of  correct 
synchronization  (pgD) >  probability  of  synchronization  error  (PgE) 
and  probability  of  synchronization  failure  (PgF) •  If  detection 
of  the  synchronization  pattern  is  correct  there  are  three  possible 
decoding  algorithm  outputs:  P^,  P^ ,  and  P^  corresponding  to  the 
performance  of  the  decoder  for  correct  synchronization.  If 
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detection  of  the  synchronization  pattern  is  erroneous,  the  possible 
outputs  of  the  decoding  algorithm  are  denoted  by  P^,  P£,,  and  P". 
Pp  for  most  coding  and  decoding  algorithms  can  be  set  at  zero. 
Values  of  Pg  and  P£,  depend  on  the  type  of  synchronization  error 
and  the  choice  of  decoding  algorithm. 

Two  inequalities  can  easily  be  established: 


1  -  PD  i  11  -  PSD>  +  (1  '  Pn> 


p  <  p  '  +  p 

E  -  *E  SE 


(2.17) 


The  first  of  these  gives  a  rather  tight  approximation  of  (1  -  PD) . 
The  tightness  of  the  second  inequality  depends  on  the  choice  of 
the  decoding  algorithm.  If  synchronization  error  leads  to 
the  decoding  error,  then  this  inequality  is  also  rather  tight. 

The  performance  was  bounded  by  evaluating  (1  ~  PSD)  +  (1  "  PD 
and  (Pi,  +  P„„) .  Since  this  approach  may  result,  for  some  decoding 
algorithms,  in  overestimation  of  the  probability  of  error,  a 
more  extensive  analysis  based  on  an  exact  expression  for  PE 
could  be  useful.  However,  such  an  analysis  would  be  incomplete 
unless  the  degree  to  which  the  presence  of  the  pulse  information 
segment  affects  the  errors  in  synchronization  is  also  included. 

This  depends  on  the  relative  configuration  of  the  synchronization 
pulses  with  respect  to  the  pulses  in  an  information  segment, 
the  separation  between  frames  (at  present  taken  as  equal  to 
"dead"  time) ,  etc. 

2. 4  BACKGROUND  AND  SIGNAL  STATISTICS 

In  the  study,  to  bound  the  SLC  system  performance  we 
considered  two  models  for  the  channel.  In  the  first  model, 
discussed  in  Section  2.4.1,  the  channel  does  not  degrade  the 
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signal  but  it  does  introduce  an  additive  Gaussian  noise  which 
is  statistically  mutually  independent  in  all  time  slots  during 
the  observation  time.  Each  time  slot  contains  the  same  amount 
of  noise  power  a*.  Thus,  the  statistics  of  the  energy  registered 
by  the  receiver  detector  is  Gaussian  with  the  mean  given  by  the 
total  power  in  the  signal  and  variance  a*  (Eq.  2.18).  In  the 
second  model,  discussed  in  Section  2.4.2,  the  channel  modulates 
the  signal  randomly  and  adds  Gaussian  noise  with  the  same 
statistical  properties  as  in  the  first  model.  The  signal  is 
not  deterministic  and  the  registered  energy  is  not  governed  by 

Gaussian  statistics.  The  performance  and  tradeoffs  perform¬ 
ed  for  the  first  model  provide  a  useful  limit  or  reference  for 
measuring  the  effects  of  the  degradations  generated  by  the 
fading  channel. 

2.4.1  Deterministic  Signal 

Without  any  loss  of  generality,  we  assume  that  at 
the  receiver,  the  output  of  a  detector  recording  photoelectrons  in 
different  time  slots  is  measured  relative  to  the  mean  background 
photoelectron  level.  Therefore,  the  probability  of  receiving 
pattern  n  =  (np,  n^ ,  •••,  Hq)  where  nf  is  the  number  of  photo¬ 
counts  in  the  Hth  slot,  conditioned  on  sending  the  synchroniza¬ 
tion  pattern  characterized  by  m^ ,  can  be  written  in  the  compact 
form: 

Pfnjm^)  =  (  o  )  ^  exp[-(n  -  N^m^)  •  (n  -  Ngm^)  /2'  •'  ]  (2.18) 

The  analogous  probability  distribution  for  the 
information  block,  relevant  to  the  decoding  problem  at  hand, 
is  of  a  similar  form,  with  the  following  replacements: 

Q  -►  npq  +  (np  -  l)qD  and  mk  -  ma. 

2.4.2  Fading  Signal 

If  the  signal  is  not  deterministic,  it  is  useful 
to  introduce  the  vectors  M,  (N  )  and  M  (N  )  related  to  the  vectors 

-K.  ‘S  d  S 
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and  m^,  respectively.  Vector  M^tNg)  can  be 
vector  by  replacing  its  non- zero  components 


at  positions  k,  k  + 


d12,  k  +  dxns  by  Nsl, 


Similar  relations  hold  between  M  (N  )  and  m  . 

—ot  — s  —a 

notation  we  can  write 


obtained  from 
(equal  to  one) 


^s2  '  “  '  ' 
With  this 


N  . 
sns 


p(lillV  Ns)  =  P(n|Mk(Ng))  = 

=  (  \  ~2t'  j  q)  Q  exp  [-  (n  -  Mk(Ns))  •  (n  -  Mk(Ng))/2o‘] 


and 


P  (n 


(X) 

/;/  P,!1 


(N  )  )p(N  )dnSNc 


(2.20) 


p 

Here,  P  (nl^)  is  the  probability  of  receiving  pattern  n 
conditioned  on  sending  a  synchronization  pattern  characterized 
by  mk  for  fading  signals:  P(n|Mk(Ns))  is  the  probability  of 
receiving  pattern  n  conditioned  on  sending  a  synchronization  pat¬ 
tern  characterized  by  M,  (N  ):  and  p(N  )  is  the  probability 
distribution  describing  the  fading  of  the  signal. 

In  this  study  we  assume  that  pulses  are  uncor¬ 
related;  therefore, 

n 

p(Ns)  =  JJS  p(Nsi)  (2.21) 

i=l 

The  probability  distribution  for  the  information  block  has  a 
similar  form  (with  obvious  replacements). 

At  present,  there  exists  no  satisfactory  model 
of  pulse  fading  for  the  problem  at  hand.  Therefore,  we  decided 
to  use  a  much  simpler  fading  model  which  allows  us  to  probe 


T-2/511- 3-00 

-36- 


into  fading-induced  performance  degradation.  A  natural  gen¬ 
eralization  of  this  model  can  lead  to  the  establishment  of  bounds  on 
the  performance  degradation,  as  well  as  a  better  understanding 
of  how  accurately  the  fading  law  has  to  be  known  in  order  to 
allow  a  sufficiently  tight  performance  evaluation.  Our  approach 
is  discussed  below. 

Let  the  signal  fading  be  governed  by  some  probabil¬ 
ity  distribution  which  looks  like  the  one  shown  on  Fig.  2.6. 


Figure  2.6  Hypothetical  Probability  Distribution 

of  Fading  Signal 

N  =  mean  value 
s 

To  bound  the  performance  of  the  signal  processing 
schemes  of  interest  we  can  replace  the  distribution  in  Fig.  2.6 
by  a  much  simpler  distribution  shown  in  Fig.  2.7. 
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Figure  2.7  Simple  Model  of  Fading  Signal 
Pq  =  Probability  of  Ng  taking  on  value  Ns^ 

This  distribution  is  given  by  a  combination  of  two  Dirac  delta 
functions 


P'  (N  ) 


=  P  -5  (N 
o  s 


Nsi)  +  (1  -  P0)-(NS 


NS2); 


(2.2 


The  following  simple  relations  hold: 


P  N  , 
o  si 


(1 


P  ) 
o 


s2 


N  - 


5s>2 


Var 


=  Po(1 


Po> 


IN  .  -  N 
si  s2 


=  (Ns2-Ns)(VNsl) 


Ns} 


(2N 


-  N  -  N  , )  (N  -  N  ,  )  (N  -  N  ' 
si  s2  s  si  s 


(2.2 


where  the  bar  denotes  averaging  in  the  ensemble  sense. 
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The  term  "contrast",  C,  is  defined  as 


C  = 


[Var { Ns } ] 


N 


1/2 


(2.24) 


These  expressions  could  be  used, to  relate  P 


si 


and  N  2  to  the  first  three  moments  of  distribution  p(Ng).  On 
the  other  hand,  one  can  determine  the  two  lowest  moments  and 
vary  the  remaining  parameter  to  produce  different  types  of 
fluctuating  signal  behavior. 

Of  special  interest  is  a  distribution  in  which  N  ^ 
is  equal  to  zero.  Then  Pq  can  be  interpreted  as  the  probability 
of  "losing"  a  pulse  (actually,  for  some  algorithms  with  a  threshold, 
a  pulse  will  be  "lost"  when  falls  below  the  threshold  value) . 

In  this  case. 


C  = 


1/2 


“s  =  '  Po>  " 


(2.25) 


and  for  small  values  of  P 


o 


C 


1/2 


s2 


(2.26) 


The  natural  generalization  of  the  fading  model,  mentioned  pre¬ 
viously,  consists  of  taking  a  combination  of  more  than  two  Dirac 
delta  functions,  i.e.. 
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k-1 

^Ns}  =HPl  6(Ns  " 
1=0 

where 

k-1 

E  p‘  =  1  - 

i=0 


and  k  is  a  small  integer.  Some  of  the  parameters  of  this  dis¬ 
tribution  can  be  determined  from  the  moments  of  the  distribu¬ 
tion  p  ( N s ) ;  other  parameters  can  be  estimated  from  global  consid¬ 
erations;  and  some  could  be  allowed  to  vary,  reflecting  the  lack 
of  precise  knowledge  of  the  fading  law. 

Let  us  also  point  out  that  with  the  choice  of 

N  =0  and  P  interpreted  as  a  probability  of  a  signal  falling 

so  i 

into  an  interval  (N  ,  N  ,  .),  the  probability  distribution 

s^  s  V  +  1 

P^K  (N  )  can  be  used  to  bound  the  performance  degradation  of 
s 

a  larger  class  of  detection  algorithms. 

Note  that  the  SNR  defined  in  Section  2.4  is  given  by: 


Thus , 
ison, 


(Rs 

SNR  =  — - 

o2 

o 

its  numerical  value  does 
the  other  definition,  given 


(2.28) 

not  depend  on  the  fading.  In  ccnpar- 
m  Section  2.2,  has  the  form: 


SNR  ~ 


SNR 


when  fading  is  present. 


1  +  C  SNR 


(2.29! 


In  the  limit  of  large  signal  values  and  for  fixed  contrasts 

~  '  .2 


SNR 


1/C 


N 

s 


(2.30) 


(Eq.  2.29  is  valid  only  when  the  signal-generated  shot  noise 
is  negligib le . ) 
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2.5 


SPECIFIC  VALUES  OF  SELECTED  PARAMETERS 


Two  types  of  messages  are  considered  in  this  work;  a 
"short"  message  (2  or  4  information  pulses)  and  a  "long"  message 
(24  information  pulses).  Following  reference  (1),  for  short 
messages  Z  (number  of  information  blocks)  is  taken  to  be  unity 
and  for  long  messages  Z  is  set  at  two.  There  are  some  differences 
between  the  "long"  message  formats  discussed  and  those  suggested 
in  Ref.  (1).  Those  differences  will  not  substantially  alter  the 
conclusions  of  the  analysis. 

The  number  of  parity  checks  and  synchronization  pulses 
vary  over  a  range  encompassing  the  values  suggested  in  Ref.  (1). 
The  number  of  synchronization  pulses  was  varied  from  two  to  six 
and  the  number  of  parity  checks  per  block  was  varied  from  zero 
to  five.  In  the  detailed  analysis  to  follow,  all  numerical 
values  for  the  number  of  time  slots  q  in  a  frame,  the  number  of 
time  slots  q^  in  the  "dead"  time,  time  slot  duration  t  ,  and 
observation  time  T,  were  taken  from  Ref.  (1).  Following  Ref.  (1), 
we  assumed  that  messages  are  sent  every  T  minutes  for  both  the 
"short”  and  the  "long"  messages.  (Selection  of  different  values 
of  T  for  the  "short"  and  "long"  messages  may  be  more  practical.) 

The  , alues  of  the  thresholds  of  different  algorithms  were 

selected  to  give  maximum  error  probabilities  (per  synchronization 

-  4  -  8  - 12 

segment  or  information  block)  equal  to  10  ,  10  and  10 

Assuming  a  continuous  mode  of  operation  of  the  SLC  (messages 

-  4 

sent  every  T  minutes),  the  higher  value  of  Max  P„  (10  )  will 

E 

give  the  number  of  incorrectly  decoded  messages  as  being  smaller 
than  (52.5/T)  (1  +  Z)  per  year,  approximately. 

Several  figures  and  tradeoffs  will  be  presented  tor 
probabilities  of  correct  decoding  taking  on  values  .99,  .999 

or  .9999  per  message. 
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3.  PERFORMANCE  COMPUTATIONS 


3 . 1  UNION  BOUND 

An  exact  performance  evaluation  of  the  several  algorithms 
listed  in  Section  2.1.6  may  require  a  rather  tedious  numerical 
analysis.  Consider  for  instance  algorithm  A:  the  pattern  is  in 
position  k  if : 

sk  =  n  •  mk  >  S.  =  n  •  mf  (3.1) 


for  1  =  1,  ...»  Q , 


If  k  denotes  the  true  pattern  position  of  the  synchronization 
pulses,  tnen  tne  probabilities  of  correct  synchronization  PgD 
and  erroneous  syncnronization  Pgg  are  given  by: 


SD 


=  J~ in  ^ .  .  .  J~d 


dnQ  p  (nj 


2k),,(Sk 


V 


(3.2) 


P 


SE 


1  -  P 


SD 


where 


(W 


1  if  S,  >  S 
k 

0  otherwise 


for  1=1,  . . . ,  Q 
i  yt  k 


and  n  are  continuous  random  variables  (therefore,  the  probability 
that  different  S^'s  are  equal  is  negligible). 

If  a  signal  pattern  consists  of  a  single  pulse,  the  exact 
calculations  (for  Gaussian  probability  distribution)  are  straight¬ 
forward,  and  one  can  obtain  compact  expressions  for  Pgg  or  Pgg. 
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For  patterns  consisting  of  many  pulses,  calculations  can  be  quite 
tedious  and,  in  practice,  one  computes  approximate  values  or 
bounds  on  these  probabilities.  One  of  the  bourns  allowing  a 
simple  interpretation  is  the  so  called  "union"  bound. 

The  following  diagram  illustrates  the  possible  outcomes 
of  pattern  detection  . 


Figure  3.1  Possible  Outcomes  of  Pattern  Position 
Detection  (Complete  Detection  Algorithm) 


Here,  the  pattern  was  sent  at  position  k;  P(k,  k)  is  the  probabil¬ 
ity  of  correct  detection  and  P(k,  >.)  ,  ( /  k)  ,  is  the  probability 

of  detecting  the  pattern  at  an  erroneous  position  f. . 

The  probability  of  erroneous  synchronization  and  correct 
synchronization  are  given  by: 

o  =  \'  P  ( k  ,  O  ; 


(3.3) 


PSD  '  1  -  PSb  * 
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Calculations  of  P(k,  i)  are  of  the  same  level  of  difficulty 
as  those  for  PgD-  These  calculations  are  simplified  by  the 
introduction  of  the  union  bound  obtained  when  the  probabilities 
P(k,  £)  are  replaced  by  P(k,  £),  where  ?(k,  2)  denotec  the 
pairwise  error  probability  when  pattern  m^  was  sent  and  pattern 

was  the  only  alternative  as  shown  on  the  diagram  below  (Fig.  3.2) 


Figure  3.2  Pairwise  Error  Probability  P(k,  i) 


Since  P(k,  l)  >  P(k,  l)  we  obtain  the  "union"  bound 


Q  Q 

1  _  PSD  =  PSE  ~  P 

l  =1 

£  /k  2/k 


( k  ,  ? )  < 


(3.4) 


A  tighter  upper  bound  on  error  probability  is  given  by 
the  Gallager  bound.  Further  simplification  can  be  obtained  by 
using  a  bound  on  P(k,  £).  Either  the  Chernoff  bound  or  its 
special  case,  the  Bhattachar ryya  bound  may  be  used  for  this 
purposed  It  is  not  difficult  to  devise  a  variety  of  other  bounds 
which  are  useful  in  calculations  of  error  probability. 
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Note  that  a  possible  outcome  of  the  detection  algorithm 
may  include  a  failure  component  as  shown  in  Fig.  3.3. 


pattern  send 
in  position  k 


*~1 

• 

P(k,k) 

_ ♦X 

correct 

• 

• 

• 

Figure  3.3  Possible  Outcomes  of  Incomplete 
Detection  Algorithm 

This  is  the  case  when  incomplete  detection  algorithms  B  or  c 

(see  Table  2.1)  are  used  to  establish  the  pattern  position. 

In  this  case  probabilities  of  error  and  detection  are 
given  by: 


PSE  *  • 


P  =  1  -  P  -  P 

SD  SE  SF 


T- 2/5  1 1-  3-00 


I 


and  a  properly  modified  "union"  bound  may  be  used  to  bound 
probabilities  of  error  and  detection. 

Note  that  the  algorithms  B  and  C  (Table  2.1)  can  be 
implemented  in  two  steps.  For  instance,  algorithm  C  can  be 
implemented  by  first  applying  algorithm  A,  to  select  the  most 
likely  pattern  position  k  and  then  test  if  the  sum  of  the 
outputs  from  the  signal  slots  exceeds  the  threshold  value.  This 
is  illustrated  with  Fig.  3.4.  These  two  steps  may  be  performed 
in  reverse  order  as  well.  The  discussed  approach  applies  to  the 
decoding  problem  and  the  problem  of  detection  of  the  pulse 
position  within  a  single  frame. 


Host  likely  pattern  position:  Threshold  test 

n  5jc>  -  Bjj .  (k  t  k  ‘  )  n  >  0 


Figure  3.4  Two-step  implementation  of  algorithm  C 
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3 . 2  PERFORMANCE  EVALUATION  FORMULAS 

In  this  section,  we  present  the  expressions  for  the  probabil¬ 
ities  of  error  and  detection  used  in  our  performance  evaluation. 

The  derivations  are  based  on  the  union  bound  with  appropriate 
modifications  when  necessary.  If  we  assume  a  deterministic 
signal  and  additive  Gaussian  background  noise,  we  obtain  the 
following  formulas. 


3.2.1  Algorithm  A  (Most  likely  pattern  position) 


where 


k :  {n  •  m^  >  n  •  m^'  for  all  k1  /  k] 
n 

s 

1  •  PSD  =  PSE  «  2  A<d>  PId  '  SNR1' 


d=l 


P(x)  =  1/2  erfc  (  \J~x/2)  . 


(3.6) 


This  algorithm  can  also  be  applied  in  decoding 
("soft"  decoder)  with  replacements  (k,  k')  -+  (a,  a'),  ng  ■+  np, 
etc.,  as  well  as  for  computation  of  frame  errors  aE.  (In  this 
case  d  =  1  and  A(l)  =  q  -  1.) 


3.2.2  "Hard"  Decoder  In  Absence  of  Erasures 

For  the  "hard"  decoder  we  have  considered  three 
error  correcting  and  error  detecting  schemes. 


3.2.2. 1  Error  detection  , 
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n  >  0 
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(3.7) 
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3. 2. 2. 2  Single  error  correction,  n  >  2 


nF  /np\  nF 

PD’ad  F  +  (iF)  -  ’ 


nrl 
aE  ad 


1  / np \  nn  nF-n  /nF\  k  nF-k 

- nTT  (nF  ‘  V  (nJ  aEP  ad  P  +  nF  U  )  aE  ad 

(q-1)  P  P  k-np+l 


(3.8) 


3. 2. 2. 3  Double  error  correction,  n  >_  4 


p  D  =(ad'  +  \  W  aE  ad 


*  (?)  4  ad 


( nF-2) 


E  "  .  ,  n 


I  I  rv 

(q-1)  P 


<nf-n0l(nF-  np."  /  n(  ^  'np-ll(aJrV *' 


.  !_nr  vnF* v11  m  aEn»  £  (?F) 

k  =  V  1 


k  (  nc* 
aE  2d'  ' 


(3.9) 


Note  that 


although  aE  +  a ^ -  1 ,  PE  /  1  pd' 


3.2.3  Algorithms  B  and  C  (Thresholds) 
Algorithm  B 


{n  •  >  n  •  ,  +  t;  for  all  k'  /  k) 


(3.10) 


T-2/511- 3-00 


-48- 


and  a:  {max  P 


selected  value} 


1 


SE 


P 


SE  ~ 


Aid)  (1 12)  eric  IZ(d)i 


where 


1  -  P 


SD  ' 


Aid)  (1/2)  eric  iyld)  1  v 


»  -fjz  J^H  *  11  VSNR 


(3.11) 


and 


Y  id) 


2  JT 


In  the  derivation  of  1  -  PgD  in  Eq.  3.11,  we  have 
assumed  that  if  the  synchronization  pattern  position  was  detected 
correctly  using  algorithm  A,  it  still  must  exceed  all  other 
possible  outputs  of  the  algorithm  by  a  required  margin.  A 
failure  to  pass  any  of  such  comparisons  results  in  a  detection 
failure.  The  expression  for  the  bound  on  1  -  Pgp  is  tight  when 
the  probability  of  a  single  failure  in  any  of  Q  -  1  comparisons 
is  sufficiently  small. 


T- 2/5 11- 3-00 


-49- 


Algorithm  C 

k :  |  n  .  m k  >  n  •  m k.  and  n  .  mk  >  p  for  alt  k'  /  k  [ 
and 

Q  :  |  max  P<^  =  selected  value  j 

ns 
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The  second  terra  in  expression  (3.13)  for  (1-P_^) ,  gives  the 
probability  that  the  synchronization  pattern,  when  detected 
correctly,  will  not  exceed  the  required  threshold. 


Algorithms  B  and  C  can  also  be  applied  in  decoding 
("soft"  decoder  with  threshold)  with  replacements  (k,  k')  -*■  (ot,  a'), 
ng  -*•  np,  etc.  ,  as  well  as  for  computation  of  probabilities  of 
error,  erasure  and  detection  of  pulse  within  the  frame.  Note, 
however,  that  the  computation  of  a  threshold  value  in  case  of 
the  "hard"  decoder  depends  on  the  choice  of  a  particular  error 
and/or  erasure  correction,  error  detection  mode. 

3.2.4  "Hard"  Decoding  in  Presence  of  Erasures 

Cl  1 

The  number  of  possible  algebraic  decoding  modes 
increases  considerably  when  one  of  the  possible  outputs  of  a 
pulse  detection  algorithm  within  a  frame  is  an  erasure. 

To  describe  different  decoding  modes  it  is  useful 
to  introduce  the  following  notation: 

tp(m)  =  number  of  errors  corrected  in  presence  of  m  erasures 

t  (m' )  =  number  of  erasures  corrected  in  presence  of  m'  errors 
e.g.  :  5p(2)  =  five  errors  corrected  in  presence  of  two  erasures. 

Then  different  decoding  modes  can  be  described  by  a  set  of  n ambers. 

(tj  =  It  (0),  ...,  t  (k)  ;  t  (0),  ...,  t  (k '  )  } 

Ci  G  G 


The  decoding  modes  listed  in  Section  2.1.6,  in  this  notation, 
are  given  by 


error  and  erasure  detecting  mode, 
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>  0, 


°E(m)  = 
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0  (m* 
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)  -  o„ 


{ 1 1  =  i Op ;  0e  i 
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single  error  correcting,  erasure  detecting  mode,  n^  >_  2, 

{t>  =  UE(0)  ;  0e)( 

double  error  correcting,  erasure  detecting  mode,  n^  >  4, 

(t)  =  (2e(0) ;  0e)  . 

One  example  of  the  decoding  modes  we  have  considered  is  described  by 

1 1 }  =  (2(0)  ,  lp  (2)  ;  2  (1)  ,  t  (0)  }  ,n  >  4 ,  2  <  t  <  nn 
hi  g  e  p  —  —  —  p 

In  this  mode  all  double  errors  are  corrected  in  the  absence  of 
erasures,  all  single  errors  are  corrected  in  the  presence  of 
double  and  single  erasures,  (also  single  and  double  erasures 
are  corrected  in  the  presence  of  a  single  error) ,  and  tg  erasures 
are  corrected  in  absence  of  errors. 

We  have  listed  below  some  of  the  formulas  used  to 
evaluate  the  probability  of  correct  decoding  and  the  probability 
of  error: 
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(3  15) 
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llp<0>,  0 J 
E  e 
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(3.16) 
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UE(0)  ,  te(0)  ) 
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3.2.5  Per tormance  Formulas  in  the  Presence  of  Fading 

Let  p(N  )  be  a  probability  distribution  describing 
the  fading  of  the  signal.  We  assume  that  pulses  are  uncorrelated 
therefore . 


P(N  )  =  I]  P(Nsi} 


(3.23) 


i  =  1 
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Denoting  the  average  of  the  function  f  ( • )  by  <f(Ng)>N 

— s 


where 


<f(Ns)>^  -f  dNsl...|  dNsn^  f(Ns)p(Ng 


(3.24) 


we  can  write  a  generalization  of  the  expressions  in  sections 

3.2.1  and  3.2.2  in  the  following  form 

3. 2. 5.1  Algorithm  A 
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where 


PQ (m)  =  Q/2  erf c 
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Again,  values  of  P? (m)  and  PD(m)  should  not  exceed  unity. 
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The  above  formulas,  bounding  probabilities 
of  error  and  detection,  are  valid  for  the  decoding  problem 
as  well  as  the  pulse  detection  within  a  single  frame.  For 
certain  models  of  fluctuating  signals  the  bounds  may  not  be 
sufficiently  tight.  One  should  also  remember  that  in  evaluating 
terms  of  the  form 

<  A(d)  f(d,  N)  > 

N 

— s 

the  value  of  <A(d)  f(d,  N) >  can  not  exceed  unity. 

In  addition,  one  can  easily  obtain  better 
approximations  for  certain  fading  models.  For  instance,  when 
the  model  of  a  fluctuating  signal  in  which  a  pulse  is  "lost" 
with  probability  PQ  was  used  (see  Section  2.4) ,  we  bounded  the 
performance  of  algorithm  C  for  the  detection  of  "maximum"  distance 
synchronization  patterns  using  the  following  formulas: 
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SELECTED  NUMERICAL  RESULTS  AND  DISCUSSION 


3.  3 

In  this  section  the  performance  of  different  signal 
processing  schemes  will  be  evaluated  for  the  selected  parameters 
discussed  in  Section  2.5.  The  numerical  results  are  based  on 
the  formulas  presented  in  Section  3.2. 

3.3.1  Algorithm  A  (Synchronization,  "soft1'  decoder , 

frame  errors) 

In  Fig.  3.5  we  have  plotted  the  union  bound  as 
applied  to  the  probabilities  of  synchronization  (on  a  logarithmic  scale) 
vs.  SNR  for  a  number  of  synchronization  pulses  and  two  classes  of  synchroniza¬ 
tion  patterns  defined  in  Section  2.1.5:  "maximum  distance" 
synchronization  patterns  (patterns  a)  and  patterns  of  equally 
separated  pulses  (patterns  b) .  The  value  for  Q  was  taken  from 
Ref.  (1) .  When  the  bounds  on  the  probability  of  error  approach 
unity  (which  is  a  region  of  little  interest  to  us) ,  the  bounds 
are  not  very  tight.  Indeed,  the  probability  of  error  never 
attains  unity  even  for  SNR  =  0  (then  it  is  equal  to  1  -  1/Q) . 

The  probability  of  synchronization  error  decreases 
rather  rapidly  as  we  increase  the  number  of  pulses  for  patterns 
a.  Note  that  for  a  relatively  low  SNR,  the  term  proportional  to 
Q  •  P  (nsSNR)  dominates  the  error  probability.  In  this  case  the 
error  patterns  are  distributed  (with  similar  probabilities) 
among  all  Q  -  1  -  Q  possible  pattern  positions.  In  this  region 
of  SNR  the  probability  of  error  for  patterns  a  and  b  are  approx¬ 
imately  the  same. 

As  SNR  increases,  the  subclass  of  possible  error 
patterns  which  overlap  with  the  true  pattern  position  begins  to 
dominate  the  error  probability.  In  particular,  for  patterns  a,  for 
sufficiently  high  SNR,  P  _  ~  n.(n  -  1)  P((n  -  1)SNR).  For 

o  lj  S  S  S 

patterns  b,  Pcp  -  2  P(SNR)  and  is  independent  of  n  (for  n  >  2) . 
This  type  of  behavior  is  displayed  in  Fig.  3.5.  As  SNR  increases, 
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Fig.  3.5  Performance  of  synchronization  algorithm  A 
Probability  of  synchronization  error  vs  SNR/pulse  for 
different  numbers  of  synchronization  pulses  n^ 

Pattern  a  is  maximum  distance  pattern 

Pattern  b  is  pattern  of  equally  separated  pulses 

Q  =  number  of  possible  pattern  position  during  observation  time 
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the  probability  of  error  for  patterns  b  (for  three  and  four 
synchronization  pulses)  decreases  at  a  slower  rate  than  for 
patterns  a.  At  some  value  of  SNR,  the  probabilities  of  error 
for  patterns  b  with  three  and  four  synchronization  pulses  are 
practically  equal  and  at  larger  values  of  SNR  the  probability 
of  error  for  these  patterns  approaches  the  probability  of 
error  for  the  pattern  of  two  pulses.  Note  also  that  the  probabil¬ 
ity  of  error  can  be  well  approximated  by  segments  of  straight 
lines  in  different  regions  of  SNR  values.  It  is  obvious  that 
the  "maximum  distance"  synchronization  patterns  are  far  better 
than  the  patterns  of  equally  separated  pulses.  Therefore,  this 
is  the  type  of  pattern  which  was  selected  by  us  for  the  trade¬ 
off  analysis. 

In  the  detection  of  synchronization  patterns,  the 
formulas  for  probability  of  error  do  not  take  into  account  the 
effect  of  the  presence  of  information  pulses.  It  is  clear, 
however,  that  we  should  add  at  least  n  •  Z  •  tip  terms,  each  term 
equal  to  P((ns-1)SNR)  which  corresponds  to  the  synchronization 
error  patterns  having  a  single  overlap  with  the  information  pulses. 
In  addition,  there  might  be  terms  corresponding  to  two  or  more 
overlaps  (  they  are  message-dependent).  As  noted  before,  in 

order  to  have  a  complete  expression  one  needs  to  know  the  relative 
configuration  of  synchronization  pulses  vs.  the  pulses  in  the 
information  segment,  the  separation  between  the  frames,  etc. 

The  degradation  due  to  these  effects  can  be  controlled  to  some 
extent  but  it  deserves  further  attention. 


The  probability  of  error  vs.  SNR  for  a  "soft" 
decoder  (single  block)  is  illustrated  in  Fig.  3.6  for  three 
values  of  the  number  of  information  pulses.  The  graphs  show 
how  the  probability  of  error  changes  with  the  increase  of  the 
number  of  parity  checks.  There  is  a  change  in  slope  of  the 
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curves  as  the  number  of  parity  checks  varies,  and  as  the  value 
of  SNR  increases.  The  latter  change  is  more  noticeable  for  the 
lowest  numbers  of  parity  checks.  In  addition  there  is  a  shift 
toward  lower  SNR  values  as  the  number  of  parity  checks  increases. 
When  SNR  approaches  zero,  the  probability  of  error  approaches 
unity;  in  the  region  where  probability  of  error  is  high  the 
graphs  are  not  very  accurate  (an  undesirable  property  of  the 
"union"  bound) . 

In  general,  the  comparison  of  the  three  graphs  in 
Fig.  3.6  is  indicative  of  a  general  tendency,  i.e.:  probability 
of  error  increases  with  the  number  of  information  pulses.  It 
is  clear,  however,  that  for  a  fixed  number  of  parity  checks  a 
small  relative  change  in  the  number  of  information  pulses  will 
cause  only  a  small  change  in  the  probability  of  error. 

Fig.  3.7  shows  the  probability  of  frame  error  vs. 
SNR.  Since  the  computations  were  based  on  the  "union"  bound, 
at  very  low  SNR  values  (probability  of  error  approaching  one) 
the  graph  does  not  give  a  tight  approximation  of  the  error 
probability.  It  is  worth  noting,  however,  that  numerical  cal¬ 
culations  of  the  error  probability  can  be  carried  out  using  the 
exact  expression  for  the  frame  error  probability: 


i  erfcx)^  ^dx 


(3.29) 


3.3.2  "Hard"  Decoder  In  Absence  of  Erasures 

In  Fig.  3.8  -  3.10  we  have  plotted  the  probability 
of  decoding  and  the  probability  of  error  for  a  different  number 
of  information  pulses  and  parity  checks  in  three  detection  modes 
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based  on  the  probability  of  the  frame  error  shown  in  Fig.  3.7. 
Figures  3.8a,  3.9a  and  3.10a  show  this  dependence  in  the  error 
detection  mode. 


The  probability  of  detection  decreases  slightly 
when  the  number  of  parity  checks  increases,  and  the  change  is 
smallest  for  twelve  information  pulses  (because  this  produces 
a  smaller  relative  change  in  total  number  of  pulses  in  the 
block)  . 


The  probability  of  error  decreases  rapidly  with 
an  increase  in  the  number  of  parity  checks.  Note  the  abrupt 
change  of  the  probability  of  error  at  low  SNR  values  is  artifi¬ 
cial.  In  the  region  where  the  "union"  bound  fails  to  give  a 
tight  approximation  to  the  probability  of  frame  error,  we  bounded 
the  error  probability  by  l/qnP.  A  better  numerical  approx¬ 
imation  for  the  probability  of  frame  error  will  give  a  smoother 
transition.  When  the  probabilities  of  decoding  and  decoding 
error  are  considered  in  the  single  error  correction  mode  (n^>_2), 
(Figs.  3.8b,  3.9b  and  3.10b)  we  note  that  the  probability  of 
detection  improves  in  comparison  with  the  error  detection  mode, 
but  at  the  cost  of  a  higher  probability  of  error.  At  low 
SNR/pulse  values  the  probability  of  error  is  bounded  by 
*  nt,/q  P  . 


Other  relationships  such  as  the  dependence  of  the 
probabilities  of  error  and  detection  on  the  number  of  information 
pulses  and  parity  checks  are  similar  to  those  described  for 
Figs.  3.8a,  etc.  A  continuation  of  the  tradeoffs  between  the 
probabilities  of  decoding  and  decoding  error  is  illustrated  in 
Figs.  3.8c,  3.9c  and  3.10c  for  n  >_4.  Here  the  decoder  is  operat¬ 
ing  in  the  double  error  correction  mode.  The  probability  of 
error  at  low  SNR  values  is  bounded  by  n^ (n^- 1 ) /2qnP  Note 

that,  in  contrast  to  the  soft  decoder  (without  threshold) ,  the 
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probability  of  error  does  not  approach  unity  (for  n  5*0)  when  SNR 
approaches  zero.  For  any  given  number  of  parity  checks  and  SNR 
values,  the  "soft"  decoder  gives  a  better  probability  of  detec¬ 
tion,  as  should  be  expected.  A  "hard"  decoder  might  give  a 
lower  error  probability.  However,  to  compare  the  performance  of 
the  "soft"  and  "hard"  decoders  when  the  probability  of  error  is 
one  of  the  performance  parameters  (in  addition  to  the  probability 
of  correct  decoding) ,  one  should  modify  the  decoding  algorithms 
appropriately,  by  introducing  a  failure  mode,  which  can  be 
implemented  in  a  form  of  thresholding.  Thresholding  may  also  be 
beneficial  when  introduced  at  the  level  of  pulse  detection  within 
a  single  frame. 

3.3.3  Algorithms  B  and  C 

Figures  3.11,  a  through  c,  show  the  probabilities 
of  detection  of  the  synchronization  pattern  for  three  different 
values  of  maximum  probability  of  error,  max  P£,  when  algorithm  B 
was  used  in  det-ction.  The  values  of  the  thresholds,  for 

different  numbers  of  synchronization  pulses  are  tabulated  below. 
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2  3.96 

2  8.14 

31.  78 

it  is  evident  that  the  probability  of  detection 

calculated  with  algorithm  B  deteriorates  rather  rapidly  with 

increases  in  max  I’,,  and  also  with  decreases  in  the  number  of 

L 

synchronization  pul ses. 
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Analogous  graphs  for  algorithm  C  are  shown  in 
The  values  of  the  thresholds,  ^th,  for  different  numbers 


Fig .  3.12 

of  synchronization  pulses  are  tabulated  below. 


''"•■v.max  PE 
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s  X . 

io-4 
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9.78 

13.  40 

16.90 
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11.98 

14.16 

17.  32 

4 

13.83 

16.24 

18.61 

5 

15.  46 

18.  16 

20.52 

6 

16.94 

_ 

19.  89 

2  7.4'. 

The  performance  of  algorithm  C  is  clearly  superior 
to  that  of  algorithm  B.  The  same  is  true  for  the  decoding 
algorithm,  and  also  for  pulse  detection  within  the  single  frame. 
Therefore,  in  tne  following  investigations  we  consider  only  algorithm  C. 

Let  us  note,  however,  that  a  combination  of 
algorithms  B  and  C  may  offer  some  advantages  deserving  future 
attention.  Such  an  algorithm  would  have  the  general  form: 

The  pattern  is  in  k-th  position  if 

IBk  ’  —  2^  '  H  +  1  for  all  k'  ?  k 

and  (3.30) 


with  thresholds  chosen  in  such  a  way  that  max  P  does  not  ex- 

bh 

ceed  some  preselected  value.  The  additional  freedom  that  we 
have  in  selection  of  the  threshold  values  could  be  used  to 
minimize  the  value  of  SNR/pulse  for  which  the  probability  of 
detection  attains  a  satisfactory  value. 
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The  probability  of  decoding  vs.  SNR/pulse  is  shown 
in  Figs .  3.13,  3.14  and  3.15  for  two,  four  and  twelve  information  pulses 
per  block,  respectively.  In  all  of  these  we  have  considered 


three  different  values  of  max  P£.  The  values  of  the  thresholds, 


V 


^TH'  ^or  d-'- f ferent  numbers  of  information  pulses  and  parity 


checks  are  tabulated  below  for  algorithm  C. 


Fig.  3.  13  Performance  of  "soft"  decoder,  algorithm  C  Probability  of  decoding  vs  SNR'pulse  tor  two 


information  pulses  n(.  different  number  o(  parity  checks  hp  and  different  maximum  allowable  probability 
of  error  max  P^  ! 
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Together  with  Fig.  3.6  where  max  P_=  1  ("soft" 

£ 

decoder  without  thresholds)  these  graphs  show  the  dependence  of 
the  probability  of  decoding  on  max  P  .  The  figures  also  show 
the  range  of  decoding  improvement  obtained  with  an  increase  in 
the  number  of  parity  checks.  Note  that  the  peak  of  the  error 
probability  (not  shown)  is  not  at  SNR  =  0. 


3.3.4  "Hard"  Decoder _ in  Presence  of  Erasures 

Finally,  we  have  applied  algorithm  C  for  pulse 
detection  in  a  frame;  the  results  are  then  used  to  compute  the 
overall  performance  of  the  "hard"  decoder.  Since  there  are 
many  decoding  modes,  we  selected  those  which  gave  the  minimum 
value  of  SNR  when  the  required  probability  of  detection  was  of 
the  order  of  0.9999  for  a  given  value  of  max  P^,.  The  selected 
decoding  modes  are  presented  below  in  tabular  form. 
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The  values  of  the  thresholds,  corresponding  to  the  selected 

decoding  modes  for  different  numbers  of  information  pulses  and 
parity  checks,  are  tabulated  below. 
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The  resulting  probability  of  decoding  is  shown  in 
Figs  .  3.16.  3.17  and  3 . 18  for  two,  four  and  twelve  information  pulses 
per  block,  respectively,  and  selected  decoding  modes.  As  for 
the  "soft"  decoder,  we  have  considered  three  different  values 
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Fig.  i.  16  Performance  of  'hard'  decoder.  algorithm  C  for  pul se  detection,  selected  decoding  modes. 
Probability  of  decoding  vs  SMS  Dulse  lor  two  information  pulses  nr  different  number  of  parity  checks  nn 
and  different  allowable  probability  of  decoding  error  max  M 
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Fig.  5  I#  Performance  of  'haul'  decoder  alqnrifhm  1  for  pulse  defection,  selected  decoding  modes. 
Probability  nt  decoding  vs  SW  pulse  tor  iweive  information  pulses  n,.  different  number  of  parity  checks  n 
and  different  allowable  probability  of  decodinu  error  m.n  Pi 
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of  max  P£  and  different  numbers  of  parity  checks.  In  the  case 
of  a  higher  number  of  parity  checks  and  lower  error  probabilities, 
thresholding  was  not  required  but  could  lead  to  some  improvement 
(usually  rather  small).  This  happens,  for  instance,  when  there 

is  clustering  of  the  curves,  e.g.,  for  5  and  4,  or  3  and  2  parity 

-4 

checks  and  max  P  =  10  .  Note  that  the  choice  of  decoding 

hi 

modes  depends  also  on  the  selection  of  the  required  level  of 
the  probability  of  detection.  Other  decoding  modes  often 
resulted  in  performance  comparable  to  those  selected. 

Our  computations  were  based  on  the  "union"  bound. 
When  the  probability  of  detection  of  a  pulse  was  equal  to  zero, 
the  bound  was  set  to  zero  for  lower  values  of  SNR/pulse.  This 
procedure  led  to  an  exaggerated  importance  of  erasures.  More 
precise  threshold  values  and  better  selection  of  decoding  modes 
can  be  nu  de  when  frame  errors  are  computed  numerically  from 
the  exact  expressions. 

It  is  useful  to  note  that  for  a  larger  number  of 
parity  checks,  the  degradation  of  the  decoding  probability  with 
an  increased  requirement  on  max  P  is  small  or  absent  when 
compared  with  the  performance  of  the  "hard"  decoder  without 
erasures,  described  in  Section  3.  i . 2 . 

3.3.5  Performance  Formulas  in  Presence  of  Fading 

After  selecting  the  signal  processing  schemes  designed 
to  meet  the  performance  requirements  'or  th'j  non-fading  signal,  we 
assessed  their  performance  degradation  due  to  fading.  The 
simplified  model  of  signal  lading,  wnich  allowed  us  to  probe 
into  possible  effects  of  fading  on  algorithm  performance,  was 
described  in  Section  2.4.  A  special  case  of  this  fading  model 
in  which  a  pulse  is  "lost"  with  probability  Pq  may  lead  to  an 
especially  serious  dog  adation. 

Figures  3.19  through  ^.23  illustrate  the  dependence  of 
the  probability  of  detection  of  synchronization  pulses  on  SNR 
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Fig.  3.19  Performance  of  synchronization  algorithms  in  presence  of  fading.  Probability  of  detection  vs 
SNR/pulse  tor  two  synchronization  pulses  and  different  level  of  fading  contrast  c. 
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Fig.  3.21  Performance  of  synchronization  algorithms  in  presence  of  fading.  Probability  of  detection  vs 
SNRipuise  for  four  synchronization  pulses  and  different  levels  of  fading  contrast  c. 
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Fig.  3. 22a  -  maximum  allowable  probability  of  error 
in  absence  of  fading  max  p£  *  10‘* 

Fig.  3.22b  -  max  P£  ■  10"8 

Fig.  3.22c  -  max  Pf  ■  10' I? 


Fig.  3.22  Performance  of  synchronization  algorithms  in  presence  of  fading.  Probability  of  detection  vs 
SNR/puise  for  five  synchronization  pulses  and  different  levels  of  fading  contrast  c. 
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Fig.  3.23  Performance  of  synchronization  algorithms  in  presence  oi  fading.  Probability  of  detection  vs 
SNR/pulse  for  six  synchronization  pulses  and  different  levels  of  lading  contrast  c 
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4 


for  two  to  six  synchronization  pulses.  Each  set  of  the  three 
graphs  shows  the  performance  of  algorithm  C  in  the  presence  of 
fading  with  thresholds  selected  for  the  maximum  allowable 
probabilities  of  error,  in  the  absence  of  fading,  equal  to  10-4, 
10"8  and  10-12. 


We  have  selected  the  probabilities  P  of  losing 
-2  -3  -4  -5  ° 

the  pulse  at  values  10  ,10  ,10  ,10  ,  and  zero.  For  such 


values  of  Pq,  the  contrast  is  approximately  equal  to  PQ. 


The 

U 

degradation  caused  by  the  fading  is  apparent.  One  interesting 
feature,  especially  clear  (for  the  displayed  range  of  SNR  values) 
with  two  and  three  synchronization  pulses,  is  that  probability 
of  detection  becomes  constant  at  sufficiently  large  SNR  values. 

In  fact,  the  appropriate  expressions  in  Section  3.2.5  give  the 
following  asymptotic  behavior: 

n 

c 

O 


1  -  P 


SD 


SNR 


s  "s'1 

P_  +  n_P„s  (1  -  Po), 


s  o 


(3.31) 


SE  SNR 


n  -i  nc 

nspo  (1  -  po>  +  V 


SE 


(0), 


where  PgE(0)  is  the  error  probability  (not  exceeding  max  P£)  for 
SNR  equal  zero. 

The  above  behavior  of  (l-PgD)  in  the  limit  of 
large  SNR  values  is  desirable  for  the  SLC  applications.  The 
synchronization  pattern  will  not  be  detected  if  all,  or  all  but 
one,  synchronization  pulses  are  "lost".  (The  second  factor  in 
the  expression  for  (1-PSD)  and  the  first  factor  in  expression 
for  Pocl  will  be  proportional  to  (n  -1)  rather  than  n„  if  the 

bij  S  S 

"union"  bound  is  not  used  in  the  calculations.) 

The  fact  that  the  probability  of  detection  is 
bounded  no  matter  how  large  an  SNR  we  have  is  referred  to  as  a 
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"fading- limited"  performance.  The  only  way  to  improve  the 
probability  of  detection  is  to  add  additional  synchronization  pulses. 

The  behavior  of  PgE  for  our  algorithm  is  also 

fading-limited.  Let  us  point  out  that  even  if  the  probability 

of  detection  meets  the  performance  requirements,  the  maximum 

probability  of  error  is  not  smaller  than  n  P  ns-^  (l-p  ).  This 

so  o  —12 

means  for  instance  that  to  achieve  max  Pc_  of  the  order  of  10 

_  12 

when  the  probability  of  "losing”  a  pulse  is  10  ,  requires 

seven  or  eight  synchronization  pulses. 

The  behavior  of  Pct?  described  here  is  not  what 

DC* 

could  be  expected  from  all  detection  algorithms.  For  instance, 
one  can  modify  algorithm  C  so  that  for  any  number  of  synchroniza¬ 
tion  pulses  (ng  >_  2)  the  probability  of  error  will  not  exceed 
the  desired  level. 

An  example  of  a  set  of  such  algorithms  is  the 
following.  Once  the  position  of  the  synchronization  pattern 
has  been  found  by  means  of  algorithm  C,  additional  constraints 
are  imposed.  We  require  that  the  output  in  any  j  signal  slots 
exceeds  a  certain  threshold  value.  Different  algorithms  are 
obtained  depending  on  the  selected  value  of  j ,  (2  j  5  ns)  . 

With  appropriate  choice  of  threshold  values,  the  maximum  probabil¬ 
ity  of  error  will  not  exceed  the  desired  level.  With  this  type 
of  algorithm  the  probability  of  detection  for  large  SNR  is  bounded 
by  the  probability  of  "losing"  (ng  -  j)  pulses.  Application  of  algorithm 
C  to  the  decoding  problem  ("soft"  decoder  with  threshold)  leads 
to  similar  results.  Again,  the  probability  of  error  is  not 
smaller  than  the  probability  of  "losing"  more  than  n  pulses. 

r 

Modification  of  decoding  algorithms  could  be  similar  to  that 
described  above. 
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If  the  "hard"  decoder  is  tested  for  a  fluctuating 
signal,  the  decoding  probability  is  again  fading-limited. 
Improvement,  however,  can  be  achieved  not  only  by  increasing  the 
number  of  parity  checks,  but  also  by  changing  the  decoding  mode, 
e.g.,  by  increasing  the  threshold  values  and  the  number  of  era¬ 
sure  corrections.  There  are  important  differences  as  compared 
to  the  "soft"  decoder  with  threshold,  in  the  behavior  in  the 
error  probability:  it  is  affected  only  slightly  by  the  signal 
fluctuations.  In  fact,  the  modification  of  algorithm  C  mentioned 
above,  where  certain  local  tests  are  added,  brings  the  character 
of  a  "soft"  decoder  with  threshold  closer  to  that  of  a  "hard" 
decoder. 


Fig.  3.24  shows  the  largest  attainable  probability 
of  decoding  (fading-limited  performance)  for  different  numbers 
of  information  pulses  and  parity  checks.  Note,  however,  that  in 
order  to  reach  these  probabilities  one  may  need  unreasonably  high 
thresholds  and  SNR/pulse  values. 


Let  us  point  out  that  the  contrast  value  alone  is 

not  sufficient  to  describe  the  performance  of  signal  processing 

in  the  presence  of  fading  nor  does  it  allow  one  to  assess  the 

modifications  necessary  to  combat  its  effects.  In  our  model  cf 

signal  fading  (Sec.  2.4)  it  is  useful  to  parametrize  Ns^,  NS2' 

and  P  as  follows: 
o 


N 


si 


Ns  (1  -  C  e"x) 


N 


s2 


Ns  (1  +  C  eX) 


(3.32) 


PQ  =  1/2  (1  +  tanh  x)  and  eX  >  C 

Therefore,  for  given  values  of  Ng  and  C,  different  types  of 
fading  are  described  by  varying  the  value  of  x.  The  simple  model 
discussed  so  far  corresponds  to  the  choice  of  ex=C.  If  the  value 

X  «—  1 

of  e  =C  is  1/3,  this  would  correspond  to  PQ  equal  10 
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Fig.  3.24  Fading-limited  performance  of  "hard"  decoder.  Probability  of  decoding  vs  fading  contrast  for 
different  numbers  of  information  pulses  n;  and  different  numbers  of  parity  checks  nQ.  Decoding  mode 
corrects  up  to  np  erasures. 
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In  order  to  obtain  a  probability  of  decoding  of  the  order  of 
.9999/  five  or  more  parity  checks  are  required.  On  the  other 

X 

hand,  if  e  =1,  which  corresponds  to  symmetric  oscillations  of 
signal  around  a  mean  value,  we  can  overcome  the  fading-induced 
degradation  by  increasing  the  SNR  value  by  no  more  than  20%. 

A  realistic  fading  model  may  contain  elements  of  these  two 
fluctuating  behaviors.  The  probability  of  sending  a  very  weak 
pulse  would  correspond  to  the  probability  of  "losing"  a  pulse, 

and  the  way  to  overcome  the  degradation  caused  by  this  effect 
is  (if  necessary)  to  increase  redundancy.  The  degradation,  due 
to  dispersion  of  the  signal  around  the  mean  value  can  be  handled 
(if  necessary)  by  either  increasing  SNR  or  increasing  redundance, 
or  both. 

Signal  processing  in  the  SLC  system  should  in  our 
opinion  possess  the  following  additional  "robustness"  property: 
for  any  choice  of  N  ,  C  and  x,  the  maximum  probability  of  error 
should  not  exceed  a  selected  value.  In  order  to  develop  this 
type  of  signal  processing  it  is  necessary  to  specify  several 
types  of  fading  for  which  the  probability  of  decoding  cannot 
degrade  beyond  an  acceptable  level. 
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DISCUSSION  OF  RESULTS 


PERFORMANCE  FOR  NON-FADING  SIGNALS 


One  of  the  problems  in  selecting  the  message  format  in 
the  PPM  encoding  scheme  is  the  proper  distribution  of  pulses 
between  synchronization  pulses  and  parity  checks. 

In  general,  the  probability  of  correct  decoding  a 

message  for  a  given  SNR/pulse  will  be  limited  either  t  he 

probability  of  correct  synchronization  or  by  the  probe  ;y 
of  correct  decoding  for  an  information  segment.  Figures  4.1  - 
4.3  help  to  resolve  the  problem  of  how  to  distribute  redundancy 
between  the  synchronization  and  information  segments  for 
different  performance  requirements. 

In  Figs.  4.1  (a  -  c)  we  have  plotted  the  minimum  value 
of  SNR  necessary  to  achieve  the  probability  of  correct  synchroniza¬ 
tion  .99,  .999,  and  .9999  vs.  the  number  of  synchronization 
pulses.  These  graphs  also  include  plots  for  information 
blocks  consisting  of  two  and  twelve  information  pulses,  and 
different  numbers  of  parity  checks  for  "soft"  and  "hard" 
decoding. 

We  used  algorithm  A  and  its  modification  for  synchroniza¬ 
tion,  for  the  "soft"  decoder  and  for  computation  of  frame  errors. 

For  the  "hard"  decoder,  we  plotted  only  values  for  n  =  0,  n  =  2 
in  the  single  error  correcting  mode  and  n^  =  4  in  the  double 
error  correcting  mode.  This  is  because  for  the  considered 
decoding  modes,  probabilities  of  decoding  with  one,  three  or 
five  parity  checks  cannot  exceed  those  with  zero,  two  and  four 
parity  checks,  respectively. 
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Fig.  4.1  Redundancy  vs  minimum  SNR/pulse  to  achieve  difterent  levels  of  probability  of  detection  for 
synchronization  and  "soft"  and  "hard"  decoding  The  redundancy  vs  min  SNR  is  traded  for  n,  *  2  and  12. 
Algorithm  A. 
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fiq  4  2  Redundancy  vs  minimum  SNR  pulse  to  achieve  coherent  levels  ot  probability  ot  detection  tor 
synchronization  and  "soft"  and  "hard"  decoding  The  redundancy  vs  min  SNR  is  traded  tor  n.  *  2  and  12. 


Algorithm  (.  mammum  allowable  orohabdity  of  error  W‘‘ 
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Fig.  4.3  Redundancy  vs  minimum  SNR 'pulse  lo  achieve  different  levels  of  probability  of  detection  for 
synchronization  and  "soft"  and  "hard"  decoding.  The  redundancy  vs  min  SNR  is  traded  for  nj  •  2  and  1?. 
Algorithm  C,  maximum  allowable  orobability  of  error  10 
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Consider  first  Fig.  4.1a.  If  the  number  of  pulses  in 
an  information  block  is  twelve,  and  the  "hard"  decoder  is  used, 
then  for  two  parity  checks  a  synchronization  segment  with  two 
or  three  pulses  should  be  used.  With  two  synchronization  pulses 
the  overall  probability  of  decoding  is  limited  by  the  synchroniza¬ 
tion  and  probability  of  decoding  of  0.99  can  be  achieved  at 
approximately  16  dB.  With  three  synchronization  pulses  one  is 
limited  by  the  performance  of  the  "hard"  decoder  and  a  probabil¬ 
ity  of  decoding  of  0.99  can  be  achieved  at  about  15  dB.  There 
is  no  gain  from  increasing  the  number  of  synchronization  pulses 
to  four.  If  the  "soft"  decoder  is  used  with  the  same  number  of 
information  pulses  and  parity  checks,  a  synchronization  segment 
with  three  or  four  pulses  is  appropriate.  Use  of  five  synchroniza¬ 
tion  pulses  would  not  provide  a  substantial  gain. 

Figure  4.1c  leads  to  the  observation  that  in  order  to  achieve 
a  probability  of  decoding  of  0.9999  with  SNR/pulse  of  14.5  dB,  the  redundancy 
required  is  four  synchronization  pulses  and  one  parity  check  for 
a  block  of  two  information  pulses  ("soft"  decoder) .  In  this 
case,  the  use  of  the  "hard"  decoder  would  require  more  than  five 
parity  checks.  Figure  4.1  (a  -  c)  allow  one  to  quantify  1)  the 
advantage  of  a  "soft"  decoder  and  2)  the  improvement  in  SNR 
with  the  probability  of  decoding.  The  "soft"  decoder  and  the 
algorithm  used  to  estimate  the  position  of  the  synchronization 
segment  are  optimal.  They  have,  however,  the  property  that 
when  SNR/pulse  approaches  zero,  the  probability  of  error  approaches 
unity.  Figures  4.2  -  4.3  show  the  same  relationship  as  Fig.  4.1 

but  with  an  additional  constraint:  maximum  probability  of  error 
-4-12 

cannot  exceed  10  and  10  ,  respectively  for  both  the  synchroniza¬ 

tion  segment  and  the  decoder. 

As  one  can  see,  the  minimum  value  of  SNR/pulse  required 
to  obtain  the  desired  level  of  the  probability  of  decoding  increases 
with  higher  performance  requirements.  This  increase  is  of  the 
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order  of  1  or  2  dB  for  zero  parity  checks  and  even  smaller  for 
two  synchronization  pulses  (Fig.  4.2).  As  the  redundancy  is 
increased,  the  increase  of  SNR/pulse  becomes  small  or  negligible. 
In  Fig.  4.3,  (max  P^  =  max  PgE  =  10  )  the  increases  of  SNR/pulse 

are  much  more  significant. 

For  low  redundancy  blocks  and  synchronization  segments 
one  may  need  to  increase  SNR/pulse  by  more  than  3  dB.  Again, 
the  increase  becomes  smaller  for  higher  redundancies.  It  is 
worth  noting  that  the  margin  of  gain  in  SNR/pulse  due  to  the 
use  of  a  "soft"  rather  than  a  "hard"  decoder  is  much  smaller 
in  this  case. 

It  is  evident  that  increased  redundancy  allows  the  use 
of  lower  SNR/pulse  values  for  a  given  level  of  probability  of 
correct  decoding.  The  tradeoffs  between  redundancy  and  SNR/pulse 
is  of  particular  interest  when  the  scanning  time  is  an  important 
figure  of  merit. 


The  expression  for  minimum  scanning  time  may  be  written 
as 

T*c  =  a  •  ^TsNR)  *'  .n  .  (4.1) 

The  units  for  minimum  scanning  time  have  been  so  selected  that 
the  numerical  value  of  the  proportionality  coefficient,  a,  equals 
unity.  (SNR) *  denotes  the  minimum  SNR/pulse  value  required  to 
obtain  a  probability  of  correct  decoding  equal  to  a  preselected 
value,  and  n  denotes  the  total  number  of  pulses  in  a  message. 

Tables  4.1  -  4.8  show  the  values  of  minimum  relative 
scanning  time  (T*)  and  minimum  SNR/pulse  required  to  reach  a 
probability  of  correct  decoding  0.9999.  Each  table 
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TABLE  4.1  "SOFT"  DECODER  TRADEOFF  BETWEEN 
REDUNDANCY,  SNR  (dB)  AND  RELATIVE  SCANNING  TIME  FOR 


TABLE  4.2  "HARD"  DECODER  TRADEOFF  BETWEEN 
REDUNDANCY,  SNR  (dB)  AND  RELATIVE  SCANNING  TIME  FOR 

-R  _o 

=  4,  PD  =  0.9999,  and  10  _<  max  PE  £  2*10  8 


Nv  P 

n  \ 

s  N 

0 

1 

2 

3 

4 

5 

1.00 

1.04 

1.19 

1.34 

1.49 

1.63 

i 

(20.4) 

(19,4) 

(19.4) 

(19.4) 

(19.4) 

(19.4) 

1.17 

1,07 

1.05 

1.10 

1.21 

1.32 

3 

(20,4) 

(18.5) 

(17.3) 

(16.7) 

(16.7) 

(16.7) 

1.33 

1,21 

1.16 

1.12 

1.15 

1.23 

4 

(20,4) 

(18.5) 

(17.2) 

(16,1) 

(15.5) 

(15.5) 

1.50 

1.34 

1.28 

1.22 

1.22 

1.24 

5 

(20.4) 

(18.5) 

(17.2) 

(16.1) 

(15,4) 

(14.9) 

1,67 

1.47 

1,40 

1.32 

1.31 

1.33 

6 

(20.4) 

(18.5) 

(17.2) 

(16,1) 

(15.4) 

(14.9) 
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TABLE  4.3  "SOFT"  DECODER  TRADEOFF  BETWEEN 
REDUNDANCY,  SNR  (dB)  AND  RELATIVE  SCANNING  TIME  FOR 

ni  =  4,  PD  =  0.9999,  and  10-12  <  max  PE  <  2*10-1‘ 


Dp 

nsNSSs\ 

0 

1 

2 

3 

4 

1 

5 

2 

1.04 

(21.6) 

1.12 

(20.9) 

1.28 

(20.9) 

1.44 

(20.9) 

1.60 

(20.9) 

1.76 

(20.9) 

.. 

I  ^ 

1.22 

(21.6) 

1.00 

(18.8) 

1.03 

(18.0) 

1.14 

(18.0) 

1.26 

(18.0) 

1.37 

(18.0) 

4 

1 

1.39 

(21.6) 

1.12 

(18.8) 

1.03 

(17,1) 

1.03 

(16.3) 

1.13 

(16.3) 

1.22 

(16.3) 

i  5 

1.57 

(21.6) 

1.25 

(18.8) 

1.13 

(17.1) 

1.07 

(15.8) 

1.08 

(15.2) 

1.16 

(15.2) 

6 

1,74 

(21.6) 

1.37 

(18.8) 

1.23 

(17.1) 

1.16 

(15.8) 

1.12 

(14.9) 

1.14 

(14.4) 

TABLE  4.4  "HARD"  DECODER  TRADEOFF  BETWEEN 
REDUNDANCY,  SNR  (dB)  AND  RELATIVE  SCANNING  TIME  FOR 

n±  =  4,  PD  =  0.9999,  and  10~12  <  max  P£  <  2*10-12 


N'''S*>P 

ns 

0 

1 

2 

3 

4 

5 

2 

1.00 

(21.4) 

1.10 

(20.9) 

1.26 

(20.9) 

1.42 

(20.9) 

1.57 

(20.9) 

1.73 

(20.9) 

3 

1.17 

(21.4) 

1.06 

(19.4) 

1.04 

(18.3) 

1.13 

(18.0) 

1.24 

(18,0) 

1.35 

(18.0) 

1.33 

(21.4) 

1.19 

(19.4) 

1.16 

(18,2) 

1,10 

(16.9) 

1.12 

(16.3) 

1.20 

(16.3) 

5 

1,50 

(21.4) 

1.32 

(19,4) 

1.27 

(18.2) 

1.20 

(16.9) 

1.18 

(16.1) 

1.18 

(15.5) 

6 

1.67 

(21.4) 

1.46 

(19.4) 

1,39 

(18.2) 

1.30 

(16.9) 

1.28 

(16.1) 

1.26 

(15.4) 
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TABLE  4.5  "SOFT"  DECODER  TRADEOFF  BETWEEN 
REDUNDANCY,  SNR  (dB)  AND  RELATIVE  SCANNING  TIME  FOR 

ni  =  2  x  12  =  24,  PD  =  0.9999,  2  x  10~8  <  max  PE  <  3*10 


XnP 

"s  \ 

0 

1 

2 

3 

4 

5 

2 

1.36 

(20.3) 

1.32 

(19.4) 

1.41 

(19.4) 

1.50 

(19,4) 

1.60 

(19.4) 

1.69 

(19.4) 

3 

1.41 

(20.3) 

1.13 

(17.8) 

1.07 

(16.7) 

1.14 

(16.7) 

1.21 

(16.7) 

1.28 

(16.7) 

4 

1.46 

(20.3) 

1.17 

(17,8) 

1,05 

(16.3) 

1.02 

(15.5) 

1.07 

(15.4) 

1.13 

(15.4) 

5 

1.51 

(20.3) 

1.21 

(17.8) 

1.09 

(16.3) 

1.03 

(15,3) 

1.00 

(14.6) 

1.04 

(14.5) 

b 

1.57 

(10.3) 

1.24 

(17.8) 

1.12 

(16,3) 

1.05 

(15.3) 

1.02 

(14.5) 

1.00 

(13.9) 

TABLE  4.6  "HARD"  DECODER  TRADEOFF  BETWEEN 
REDUNDANCY,  SNR  (dB)  AND  RELATIVE  SCANNING  TIME  FOR 

n±  =  2  x  12  =  24,  PQ  =  0.9999,  2  x  10~8  <  max  PE  <  3-10 


"S\ 

0 

1 

2 

3 

4 

5 

2 

1.24 

’’0.7) 

1.15 

(19.4) 

1.23 

(19.4) 

1.31 

(19.4) 

1.39 

(19.4) 

1.47 

(19.4) 

3 

1.29 

(.20.7) 

1.12 

(18,9) 

1.05 

(17.7) 

1.00 

(16.8) 

1.06 

(16.7) 

1.12 

(16.7) 

4 

1.33 

(20.7) 

1.15 

(18.9) 

1.08 

(17.7) 

1.01 

(16.6) 

1.00 

(16.0) 

1.00 

(15.6) 

5 

1.38 

(20.7) 

1.19 

(18.9) 

1.11 

(17.7) 

1.04 

(16.6) 

1.03 

(16.0) 

1.02 

(15.4) 

6 

1.43 

(20.7) 

1.23 

(18.9) 

1.15 

(17.7) 

1.07 

(16.6) 

1.06 

(16.0) 

1.05 

(15.4) 
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TABLE  4.7  "SOFT"  DECODER  TRADEOFF  BETWEEN 
REDUNDANCY,  SNR  (dB)  AND  RELATIVE  SCANNING  TIME  FOR 


ni  =  2  x  12  =  24,  PD  =  0.9999,  2  x  10-12  <  max  PE  <  3*10 


\  n 
\  P 

^  \ 

0 

1 

2 

3 

4 

5 

2 

1.42 

(21.6) 

1.41 

(20.9) 

1.51 

(20.9) 

1.61 

(20.9) 

1.71 

(20.9) 

1.81 

(20.9) 

3 

1.48 

(21.6) 

1.17 

(19.0) 

1.12 

(18.0) 

1.19 

(18.0) 

1.26 

(18.0) 

1.33 

(18.0) 

4 

1.53 

(21.6) 

1.21 

(19.0) 

1 .08 

(1/.4) 

1.02 

(16.4) 

1.07 

(16.3) 

1.12 

(16.3) 

5 

1.59 

(21.6) 

1.25 

(19.0) 

1.11 

(17.4) 

1.04 

(16.3) 

1.00 

(15.5) 

- 

1.02 

(15.2) 

6 

1.64 

(21.6) 

1.29 

(19.0) 

1.15 

(17.4) 

1.07 

(16.3) 

1.03 

(15.5) 

1.00 

(14.8) 

TABLE  4.8  "HARD"  DECODER  TRADEOFF  BETWEEN 
REDUNDANCY,  SNR  (dB)  AND  RELATIVE  SCANNING  TIME  FOR 

ni  =  2  x  12  =  24,  PD  =  0.9999,  2  x  10-12  <  max  P£  <  3*10 


ns\ 

0 

1 

2 

3 

4 

5 

2 

1.29 

(21.7) 

1.27 

(20.9) 

1.36 

(20.9) 

1.45 

(20.9) 

1.54 

(20.9) 

1.63 

(20.9) 

3 

1.34 

(21.7) 

1.15 

(19,7) 

1.08 

(18.6) 

1.07 

(18,0) 

1.13 

(18.0) 

1.20 

(18.0) 

4 

1.39 

(21.7) 

1,19 

(19.7) 

1.12 

(18,6) 

1.04 

(17,5) 

1.00 

(16.6) 

1.02 

(16.3) 

5 

1.44 

(21.7) 

1.23 

(19.7) 

1.15 

(18,6) 

1.07 

(17.3) 

1.02 

(16.6) 

1.01 

(16.0) 

6 

1.49 

(21.7) 

1.27 

(19,7) 

1.19 

(18.6) 

1.10 

(17.5) 

1.05 

(16.6) 

1.04 

(16.0) 
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consists  of  two  parts;  in  the  first  we  have  results  for  a  "-.»oft" 
decoder  (algorithm  c),  and  in  the  second  the  results  are  for  a 
"hard"  decoder. 

Tables  are  constructed  for  two  values  of  the  maximm  allowable 
probability  of  error  (max  PE  ~  10  8  and  max  PE  ~  10-12)  and 
for  three  values  of  the  number  of  information  pulses  n^  =  2, 
n^  =  4 ,  and  =  12  (two  blocks).  The  minimum  relative  scanning 
time  in  each  panel  of  the  table  is  normalized,  i.e.,  each  minimum 
scanning  time  has  been  divided  by  the  smallest  scanning  time 
in  the  set. 

This  type  of  table  makes  it  possible  to  select  the  most 
advantageous  format  depending  on  the  importance  of  each  of  the 
parameters;  scanning  time  or  SNR/pulse.  For  instance  in  Ta¬ 
bles  4.1  and  4.2  we  would  select  the  following  sequence  of  for- 


mats  ; 

II 

Soft" 

Decoder 

"Hard" 

Decoder 

i(ns 

'  V 

'  n 

(SNR) *  in  dB} 

Uns 

'  "P 

),  T* 

(SNR) * 

1(3, 

1) , 

1.00, 

(17.6)} 

1(2, 

0)  , 

1.00, 

(20.4)} 

1(3, 

2)  , 

1.02, 

(16.7)} 

1(2, 

1)  , 

1.04, 

(19.4)} 

1(4, 

2)  , 

1.03, 

(15.9)} 

1(3, 

1)  , 

1.07, 

(18.  5)} 

1(4, 

3)  , 

H* 

O 

CO 

(15.4)} 

1(3, 

2)  , 

1.05, 

(17.3)} 

1(5, 

3)  , 

1.09, 

(14.8)} 

1(3, 

3)  , 

1.10, 

(16.7)} 

1(6, 

4)  , 

1. 14, 

(13.9)} 

1(4, 

3)  , 

1.12, 

(16.1)} 

1(6, 

5)  , 

1.20, 

(13.7)} 

1(5, 

4)  , 

1.22, 

(15.4)} 

1(5, 

5)  , 

1.24, 

(14.9)} 

The  smallest  minimum  scanning  time  is  about  4%  lower  for 

the  "soft"  than  for  the  "hard"  decoder.  Thus,  in  comparing  the 

T*  values  listed  above,  those  for  the  "hard"  decoder  should  be 
s 

increased  by  4%. 
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In  both  cases  the  optimum  scanning  time  is  obtained  for 
low  redundancy.  In  addition,  often  a  change  of  message  format 
may  lead  _o  relatively  small  changes  in  scanning  time  but  to  a 
more  pronounced  change  in  required  SNR/pulse  value. 

The  lowest  achievable  SNR/pulse  value  in  the  set  describing 
the  "soft"  decoder  corresponds  to  13.7  dB,  and  for  the  "hard" 
decoder  is  about  1.2  dB  higher.  In  addition,  the  scanning  time 
for  the  "hard"  decoder  will  be  almost  10%  higher  for  this 
increased  SNR  value. 

Similar  analyses  can  be  performed  using  results  from  Ta¬ 
bles  4.  3  and  4.4  for  which  the  maximum  allowable  proability  of 

- 1 2 

decoding  error  was  set  at  about  2  x  10  per  message.  In  this 
table  the  smallest  minimum  scanning  time  for  the  "soft"  decoder 
is  about  2%  lower  than  for  the  "hard"  decoder.  The  selection 
of  advantageous  formats  is  even  simpler  for  messages  containing 
two  information  blocks  with  twelve  information  pulses.  For  in¬ 
stance,  in  Tables  4.5  and  4.6  we  would  select  the  following  for¬ 
mats  : 


"Soft"  Decoder  "Hard"  Decoder 

{(ng,  n  ),  T*  ,  (SNR)  *  in  dB}  }(ng,  np)  ,  T*  ,  (SNR)  *  in  dB  } 

|(6 ,  5),  1.00,  (13.9)}  |(4,  4),  1.00,  (16)} 

{(4,  5)  .  1.00,  (15.6)} 

|(5 ,  5)  ,  1.00,  (15.4)} 

The  smallest  minimum  scanning  time  is  about  14%  lower  for  the 
"soft"  than  for  the  "hard"  decoder. 

In  both  cases  the  optimum  scanning  time  is  obtained  for 
rather  high  redundancy.  Again  small  changes  of  message  formats 
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may  lead  to  relatively  small  changes  in  scanning  time  but  to  a 
larger  change  in  required  SNR/pulse  value.  The  lowest  achievable 
SNR/pulse  value  in  the  set  describing  the  "soft"  decoder  corre¬ 
sponds  to  13,9  dB,  and  for  the  "hard" decorder  is  about  1.5  dB 
higher.  In  addition,  the  scanning  time  for  the  "hard"  decoder 
will  be  higher  by  about  14$  for  this  increased  SNR  value. 

—12 

In  applying  results  from  Tables  4.7  and  4.8  (max  P_ <  3  •  10  ) 

£ 

it  should  be  remembered  that  the  minimum  scanning  time  for  the 
"soft"  decoder  is  about  11$  lower  than  for  the  "hard"  decoder. 

In  general,  the  "soft"  decoder  which  is  optimal  in  the  ab¬ 
sence  of  thresholds  remains  better  than  the  "hard"  decoder  with 
increased  performance  requirements.  The  only  exception  is  the 
case  in  which  messages  with  zero  parity  checks  are  used  (this 
case  is  discussed  below). 

The  gain  in  SNR  'pulse  values  resulting  from  use  of  the 
"soft"  decoder  is  in  the  range  of  1  to  3  dB.  The  advantage 
from  use  of  the  "soft"  decoder,  however,  decreases  with  higher 

performance  requirements  (max  P_,  P„ ) . 

E  D 

On  the  other  hand,  the  "hard"  decoder  has  some  advantages 
of  its  own;  it  is  easier  to  implement  in  real  time  and  it  is 
"robust"  in  the  sense  that  the  probability  of  error  can  be  kept 
below  desired  levels  ^without  major  modifications)  even  in  the 
presence  of  fading. 

As  indicated  before,  the  preferable  approach  to  minimize 
scanning  time  for  short  messages  (n^=2  or  4)  is  to  use  mes¬ 
sages  with  relatively  high  SNR/pulse  and  low  redundancy.  For 
long  messages  (n^=24),  the  preferable  approach  to  minimize 
scanning  time  is  to  operate  at  relatively  low  values  of  SNR/ 
pulse  and  with  relatively  high  redundancy. 

Table  4,9  through  4.14  show  the  dependence  of  minimum  scan¬ 
ning  time  on  different  performance  requirements.  For  each  value  of 
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TABLE  4.9  "SOFT"  DECODER 
DEPENDANCE  OF  MINIMUM  RELATIVE  SCANNING  TIME 
ON  THE  PERFORMANCE  REQUIREMENTS 

ni  =  2,  1  <  r  <  2 


"aX 

.99 

.999 

.9999 

LOO 

1.07 

1.13 

¥  10“^ 

(17.5 

(18.1) 

(IS. 6) 

y  iu 

(2j  0) 

(2,  0) 

(2,  0) 

1.25 

1.33 

1.39 

Y  10'^ 

(19.5) 

(20.0) 

(20.4) 

(2,  0) 

(2,  0) 

(2,  0) 

1.46 

1.53 

1.59 

v  10" 12 

(20.8) 

(21.2) 

(21.6) 

(2,  0) 

(2,  0) 

(2,  0) 

TABLE  4.10  "HARD"  DECODER 
DEPENDANCE  OF  MINIMUM  RELATIVE  SCANNING  TIME 
ON  THE  PERFORMANCE  REQUIREMENTS 


i  =  2' 

1  £  y  < 

2 

.99 

.999 

.9999 

1.00 

1.10 

1.18 

(17.4) 

(18.2) 

(18.6) 

(2,  0) 

(2,  0) 

(2,  0) 

1.21 

1.30 

1.38 

(19.1) 

(19.7) 

(20.2) 

(2,  0) 

(2,  0) 

(2,  0) 

1.40 

1.48 

1.56 

(20,3) 

(20.8) 

(21.3) 

(2,  0) 

(2,  0) 

(2,  0) 
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TABLE  4. ii  "SOFT"  DECODER 
DEPENDANCE  OF  MINIMUM  RELATIVE  SCANNING  TIME 
ON  THE  PERFORMANCE  REQUIREMENTS 


ni  =  4,  i  <  Y  <  2 


X*D 

max 

.99 

.999 

.9999 

1.00 

1.06 

1.11 

Y  10_1< 

(15.0) 

(15.5) 

(16.0) 

(3,  1) 

(3,  1) 

(3.  1) 

1.23 

1,29 

1.34 

Y  10'  ^ 

(16,8) 

(17.3) 

(17.6) 

(3,  1) 

(3.  1) 

(3,  1) 

1.43 

1.49 

1.53 

Y  10'12 

(18.1) 

(18.5) 

(18.8) 

(3,  1) 

(3,  1) 

(3,  1) 

i 

P 


TABLE  4.12  "HARD"  DECODER 
DEPENDANCE  OF  MINIMUM  RELATIVE  SCANNING  TIME 

ON  THE  PERFORMANCE  REQUIREMENTS 


ni  =  4' 


1  <  Y  <  2 


►  • 


max  P\ 

.99 

.999 

.9999 

1.00 

1.08 

1.16 

10'^ 

(17.7) 

(18.4) 

(19.0) 

Y  J.U 

(2,  0) 

(2,  0) 

(2,  0) 

1.20 

1.29 

1,36 

10' 8 

(19.3) 

(19.9) 

(20.4) 

(2.  0) 

(2,  0) 

(2,  0) 

1.37 

1.45 

1.53 

Y  10'12 

(20.4) 

(21.0) 

(21.4) 

(2.  0) 

(2,  0) 

(2,  0) 

s 

(SNR) 


1 


(ns’  V 
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TABLE  4.13  "SOFT"  DECODER 

DEPENDANCE  OF  MINIMUM  RELATIVE  SCANNING  TIME 
ON  THE  PERFORMANCE  REQUIREMENTS 

n.  =  2  x  12  =  24 

2  <  y  <  3,  2  <  n  <  6 ,  0  <  n  <5 
—  —  —  s  —  —  p  — 


TABLE  4.14  "HARD"  DECODER 
DEPENDANCE  OF  MINIMUM  RELATIVE  SCANNING  TIME 
ON  THE  PERFORMANCE  REQUIREMENTS 

ni  =  2  x  12  =  24 

2<y<3,  2<n  <  6 ,  0  <  n  <5 

—  —  s  —  —  p  — 


\pd 

1 

nax  pSw 

E  \ 

.99 

.999 

.9999 

1.00 

1,06 

i.i2  ; 

Y  10’4 

(15,5) 

(16.0) 

(16.5) 

(3,  2) 

(3,  2) 

(3,  2) 

1.10 

1.17 

1.23 

y  10'8 

(15,8) 

(15.6) 

(16.0) 

(3,  3) 

(4,  4) 

(4,  4) 

1.19 

1.26 

1,32 

Y  IQ'12 

(15.7) 

(16.2) 

(16.7) 

(4.  4) 

(4,  4) 

(4.  4) 

Maximum  allowable  probability  of  error  (max  P  )  and  for  each 
value  of  the  probability  of  decoding  (Pp),  the  following  three 
values  are  listed:  normalized  minimum  scanning  time  (T*),  re¬ 
quired  SNR/pulse  in  dB,  and  the  message  format  (n  ,  n  )  leading 

s  p 

to  the  minimum  scanning  time  for  the  particular  performance 
requirement.  The  term  "normalized"  refers  to  the  fact  that  in 
each  table  the  value  of  the  minimum  scanning  time  for  the  low¬ 
est  performance  requirement  has  been  scaled  to  unity. 


Tables  4.9  and  4.10  are  for  two  information  pulses.  They 
show  that  the  scanning  time  increases  by  more  than  50%  as  one 
moves  towards  the  highest  performance  requirements .  This  increase 

is  accompanied  by  an  increase  of  SNR/pulse  of  about  4  dB.  This 
is  the  only  case  in  which  the  "hard"  decoder  requires  generally 
shorter  scanning  time  than  the  "soft"  decoder. 


For  such  messages  minimum  scanning  time  is  obtained  when 
the  number  of  parity  checks  is  zero.  Since  "hard"  and  "soft" 
decoders  coincide  in  such  a  case  in  the  absence  of  thresholding, 
the  difference  between  the  two  tables  is  due  to  the  different 
way  of  thresholding. 

The  results  are  similar  for  Tables  4.11  and  4.12  where 
four  information  pulses  are  considered. 


In  contrast,  in  Tables  4.13  and  4.14  for  information  blocks 
each  containing  twelve  information  pulses,  the  increase  in 
scanning  time  ranges  from  32  to  34%  and  the  increase  in  SNR/ 
pulse  ranges  from  1.2  to  1.9  dB . 

The  values  of  SNR/pulse  shown  in  Tables  4.9  through  4.14 
could  be  partially  misleading.  As  mentioned  in  the  previous 
discussion  of  the  more  detailed  set  of  Tables  4.1  through  4.8, 
a  small  change  in  scanning  time  may  result  in  larger  changes 
in  the  required  SNR/pulse. 
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4.2  PERFORMANCE  DEGRADATION  DUE  TO  SIGNAL  FADING 

The  performance  of  signal  processing  schemes  designed 
to  meet  the  requirements  for  deterministic  signals  will  be 
altered  when  fading  is  present.  Our  goal  here  is  to  evaluate 
this  fading-induced  performance  degradation.  We  considered 
signal  processing  in  which  the  detection  algorithm  for  synchronize 
tion  (Algorithm  C)  is  followed  by  a  "hard"  decoder  with  thresholds 

An  idealized  fading  model  in  which  a  pulse  is  "lost"  with 
probability  Pq  was  used  to  bound  the  performance  degradation. 
Several  aspects  of  fading-induced  effects  were  discussed  ear¬ 
lier  in  Section  3.3.5.  Tables  4.15  through  4.23  describe  fad¬ 
ing-induced  performance  degradation  of  several  algorithms  de¬ 
signed  to  keep  maximum  allowable  probability  of  error  below  pre¬ 
selected  values  in  the  absence  of  fading.  These  tables  are  for 
different  numbers  of  information  pulses.  In  each  table  we 
specify  the  message  format  defined  by  the  number  of  parity  checks, 
n^  and  synchronization  pulses,  ng.  For  each  of  these  formats 
we  have  listed  the  value  of  relative  minimum  scanning  time 
followed  by  the  value  of  minimum  SNR/pulse  required  to  obtain 
the  probability  of  decoding,  PD  =  .9999.  The  fading  is  char¬ 
acterized  by  -2  log  C,  where  C  is  the  fading  contrast;  for  the 
contrast  values  under  consideration  this  parameter  is  simply 

related  to  the  probability  of  "losing"  a  pulse,  P  .  Indeed, 

k  - 1  ° 

since  C  =  P  and  P  =  10  .  then  -2  log  c  =  t.  The  relative 

o  o 

scanning  time  was  defined  as  in  Tables  4.1  through  4.8.  All  the  posi¬ 
tions  marked  by  asterisks  indicate  that  either  the  "hard"  decoder  per¬ 
forms  with  the  probability  of  decoding  lower  than  0.9999  for  any 
SNR/pulse,  or  that  the  maximum  probability  of  synchronization 
error  exceeds  a  preselected  level  (indicated  in  individual  Table 
legends).  As  noted  in  Section  3. 3. 5, for  the  specified  contrast 
values  the  "hard"  decoder  is  "robust"  in  the  sense  that  maximum 
error  probability  is  not  affected  by  fading. 
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TABLE  4. 15 


FADING  INDUCED  PERFORMANCE  DEGRADATION  OF  "HARD"  DECODING 
TOGETHER  WITH  SYNCHRONIZATION 


ni '  2>  PD  " 

0.9999,  UP 

*  <  max  PE  < 

2  x  10'4 

"s 

np 

-3  LOG  C 

0 

1 

2 

3 

4 

5 

2 

•  ••» 

3 

••••  £••••) 

2 

4 

#••# 

***• 

*C#*  (•••#) 

•••• 

•••• 

5 

1.01  (19.0: 

1.11  (17.8) 

1.29  (17,6) 

1.51  (17.6) 

1.73  (17.6) 

1.94  (17.6) 

m 

1.00  (18.9) 

1.09  (17,6) 

1.29  (17.5) 

1.50  (17,5) 

1.71  (17.5) 

1.93  (17.5) 

2 

••••  (••••) 

•••• 

•  ••• 

••••  £*•••) 

•  ##*•  (****\ 

3 

•••• 

•••• 

1.54  (17.7) 

1.75  (17.7) 

1.97  (17.7) 

2.19  (17.7) 

3 

4 

1.40  (16.9) 

1.60  (16,9) 

1.80  (16.9) 

2.0Q  (16.9) 

5 

1.26  (18,9) 

1.28  (17.5: 

1.30  (16.3) 

1.48  (16.2) 

1.66  (16.2) 

1.84  (16.2) 

* 

1.25  (18.9) 

1.26  (17.4: 

1.25  (15.9) 

1.40  (15.8) 

1.58  (15.8) 

1.75  (15.8) 

2 

•••• 

•  /••**■ 

•••• 

2.15  (18.5) 

2.36  (18.4) 

2.59  (18.4) 

3 

•  •••  /••••'. 

1.60  (16.9) 

1.80  (16.9) 

2.00  (16.9) 

2.20  (16.9) 

4 

4 

•  •••  (••••'. 

1.41  (15.8) 

1.50  (15.4) 

1.64  (15.2) 

1.80  (15.2) 

5 

1.51  (18.9) 

1.49  (17.5: 

1.40  (15.7) 

1.46  (15.1) 

1.55  (14.7) 

1.71  (14.8) 

1.50  (18.9) 

1.47  (17.4: 

1.40  (15.7) 

1.46  (15.1) 

1.54  (14.7) 

1.71  (14.7) 

2 

••••  (••••) 

•  (••••) 

•  •••  (••••) 

2.28  (18,1) 

2.48  (18.0) 

2.7:  (18.0) 

3 

1.60  (15.9) 

1.67  (15.4) 

1.78  (15.1) 

1.95  (15.1) 

5 

4 

•••• 

*••• 

1.57  (15.8) 

1.63  (15.1) 

1.68  (14.6) 

1.85  (14.6) 

5 

1.76  (18.9) 

1.71  (17.5) 

1.57  (15.7) 

1.62  (15.1) 

1.68  (14.6) 

1.84  (14,6) 

m 

1.75  (18.9) 

1.68  (17.4) 

1.57  (15.7) 

1.62  (15.1) 

1.68  (14.6) 

1.84  (14.6) 

2 

*•••  ^««««^ 

lit# 

•••• 

2.28  (17,2) 

"2.45  (17.1) 

2.65  (17.1) 

3 

1.77  (15.9) 

1.79  (15.2) 

1.84  (14.6) 

2.00  (14.7) 

6 

4 

•••• 

••••  £•»••) 

1.75  (15.8) 

1.79  (15.1) 

1.83  (14.6) 

2.00  (14.6) 

5 

2.01  (18.9) 

1.92  (17.5) 

1.75  (15.7) 

1.79  (15.1) 

1.83  (14.6) 

2.00  (14.6) 

m 

2.00  (18.9) 

1.89  (17.4) 

1.75  (15,7) 

1.79  (15.1) 

1.83  (14.6) 

2.00  (14,6) 

MINIMUM  Tg  •  35.  1 
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TABLE  4. 16 

FADING  INDUCED  PERFORMANCE  DEGRADATION  OF  "HARD"  DECODING 
TOGETHER  WITH  SYNCHRONIZATION 

r>i  •  2,  PD  -  0.9999,  10'8  <  max  PE  1  2  x  10'8 


ns 

-2  LOG  C 

0 

1 

2 

3  , 

4 

5 

j 

2 

•  **«  ^••••J 

•  ••• 

(•*") 

••••  ^••••^ 

••••  (••••) 

••••  £••••) 

•  ••• 

(••••) 

3 

*••»  (••••^ 

•  ••• 

(••") 

••••  ^••••^ 

••••  (••••) 

••••  (••••^ 

•  ••• 

(••••) 

2 

•  ••• 

(•”•) 

••••  (*#••) 

••••  ^••••) 

••••  (••••^ 

•  ••• 

(*•••) 

5 

*••* 

•  ••• 

(•*••) 

••••  ^••••^ 

••••  («•••) 

••••  ^••••^ 

•  ••• 

(-*) 

• 

1.00  (20,3) 

1.13  (19.4) 

1.36  (19.4) 

1.58  (19.4) 

1.81  (19.4) 

2.04  (19.4) 

2 

••••  £••••) 

•  ••• 

(....) 

••••  ^••••^ 

••••  (••••^ 

••••  (••••) 

•  ••• 

(••••) 

3 

••••  ^••••^ 

•  ••• 

(••••) 

••••  ^••••) 

••••  ^••••^ 

••••  £••••) 

•  ••• 

(*•••) 

3 

4 

•••«  ^••••^ 

•  ••• 

(•**•) 

••••  £••••) 

••••  (••••) 

••••  (••••) 

•  ••• 

(•••*) 

5 

1.26  (20.3) 

1.22  (18.5) 

1.21  (17.1) 

1.34  (16.8) 

1.51  (16.8) 

1.68  (16.8) 

OB 

1.25  (20.3) 

1.21  (18.4) 

1.21  (17.0) 

1.34  (16.8) 

1.50  (16.8) 

1.67 

(16.8) 

2 

•••ft  (**••) 

•  ••• 

(”*•) 

••••  ^••••^ 

•^t*  ^••••\ 

••••  (••••^ 

•  ••• 

(•••*) 

3 

•  ••«  £••••) 

•  ••• 

(••••> 

1.42  (17.3) 

1.56  (17.1) 

1.72  (17.0) 

1.89  (17.0) 

4 

4 

•••«  £••••) 

•  ••• 

/••••N 

1.37  (17.0) 

1.39  (16.1) 

1.49  (15.8) 

1.64 

(15.7) 

5 

1.51  (20.3) 

1.42 

(18.55 

1.37  (17.0) 

1.37  (16.0) 

1.45  (15.5) 

1.59 

(15.5) 

°* 

1.50  (20.3) 

1.41  (18.4' 

1.37  (17.0) 

1.37  (16.0) 

1.45  (15.5) 

1.59 

(15.5) 

2 

•••*  (••••) 

•  ••• 

(•***) 

••••  ^••••J 

••••  (••••^ 

••••  (••••^ 

•  ••• 

(•*••) 

3 

•••»  (••••) 

•  ••• 

(••**' 

1.57  (17.1) 

1.56  (16.2) 

1.59  (15.5) 

1.71  (15.4) 

5 

4 

•••«  (••••) 

•  ••• 

(•*••' 

1.54  (17.0) 

1.52  (16.0) 

1.54  (15.2) 

1.61  (14.8) 

5 

1.76  (20.3) 

1.63 

(18.5' 

1.54  (17.0) 

1.52  (15.9) 

1.54  (15.2) 

1.60 

(14.8) 

" 

1.75  (20.3) 

1.61 

(18.4) 

1.54  (17.0) 

1.52  (15.9) 

1.54  (15.2) 

1.60 

(14.8) 

2 

•  •••  (••••) 

•  ••• 

^•••e • 

••••  ^••••^ 

••••  ^••••^ 

2,12  (17.2) 

2.26  (17.1) 

3 

....  (••••) 

•  ••• 

^  •  •  *  •  • 

1.74  (17.1) 

1.70  (16.1) 

1.68  (15.2) 

1.7? 

(14.8) 

6 

4 

••••  ^••••^ 

•  ••• 

1.72  (17.0) 

1.68  (16.0) 

1.68  (15.2) 

1.72 

(14.8) 

5 

2.01  (20.3) 

1.83 

(18/ 

1.71  (17.0) 

1.67  (15.9) 

1.68  (15.2) 

1.72 

(14.8) 

OB 

2.00  (20.3) 

1.81 

(18. 

1.71  (17.0) 

1.67  (15.9) 

1.67  (15.2) 

1.72 

(14.8) 

MINIMUM  T$  •  41.2 
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TABLE  4. 17 

FAOING  INDUCED  PERFORMANCE  DEGRADATION  OF  "HARD"  DECODING 
TOGETHER  WITH  SYNCHRONISATION 


"j  *  2.  PD 

•  0.  9994, 

10' 12 

<  max  P 

E  <  : 

2  x  10'12 

% 

nc 

0 

1 

2 

3 

4 

5 

s 

-2  LOG  C 

2 

•  ••• 

(”••) 

•  •••  /••••} 

•  ••• 

(....) 

•  •  •• 

(....) 

tttt 

(....) 

•  ••• 

(....) 

3 

•  ••• 

(••**) 

«••• 

•  ••• 

(**••) 

tttt 

(....) 

tttt 

(....) 

tttt 

(••••\ 

2 

4 

(••") 

•••• 

•  ••• 

(••••) 

•  ••• 

(....) 

tttt 

(”••) 

tttt 

(•••*) 

5 

•  ••• 

(....) 

•••• 

•  ••• 

(...) 

•  ••• 

(••••) 

•  ••• 

(”••) 

•  ••• 

(••••) 

1.00 

(21.3) 

1.20  (20,9) 

1.43 

(20.9) 

1,67 

(20.9) 

1.91 

(20.9) 

2.15 

(20.9) 

2 

(•”•) 

•  ••• 

tttt 

(....) 

tttt 

(••..) 

•  ••• 

(••••) 

tttt 

(••*•) 

3 

(••*•) 

•••* 

tttt 

(....) 

tttt 

(....) 

tttt 

(....) 

•  ••• 

r...) 

3 

4 

(••••) 

••••  (••••) 

•  ••• 

(....) 

tttt 

(....) 

•  ••• 

(....) 

•  ••• 

(....) 

5 

(••••) 

^ • ••• J 

tttt 

(....) 

tttt 

(....) 

tttt 

(•*•*) 

tttt 

(*•••> 

1.25 

(21.3) 

1.19  (19.3) 

1.22 

(18.2) 

1.37 

(18.0) 

1.54 

(18.0) 

1.71 

(18.0) 

2 

•  ••• 

(....) 

•  ••• 

•  ••• 

(....) 

tttt 

(....) 

tttt 

(....) 

•  ••• 

(*••*) 

3 

•  ••• 

(-•) 

••••  ^ • J 

tttt 

(....) 

tttt 

(....) 

•  ••• 

(....) 

•  ••• 

(•*••) 

4 

4 

(*•••) 

•••• 

•  ••• 

(....) 

tttt 

(....) 

•  ••• 

(••••) 

tttt 

(••*•> 

5 

1.51 

(21.3) 

1.40  (19.4) 

1.38 

(18.1) 

l.Ji 

(16.8) 

1.42 

(16.4) 

1.55 

(16.3) 

1.50  (21,3) 

1.39  (19.3) 

1.38  (18.1) 

1.34 

(16.8) 

1.42  (16.4) 

1.55 

(16.3) 

2 

•  tit 

(....) 

•  ••• 

tttt 

(....) 

tttt 

,....) 

tttt 

(....) 

tttt 

(*•••) 

3 

tttt 

(....) 

••••  (••••) 

•  ••• 

(....) 

tttt 

(....) 

tttt 

(...., 

tttt 

(....) 

5 

4 

•  ••• 

(....) 

(••••) 

1.55 

(18.1) 

1.49 

(16.8) 

1.52 

(16.2) 

1.54 

(15.5) 

5 

1.76 

(21.3) 

1.61  (19.4) 

1.55 

(18.1) 

1.49 

(16.8) 

1.52 

(16.1) 

1.52 

(15.4) 

1.75  (21,3) 

1.59  (19.3) 

1.55 

(18.1) 

J  ti,o 

(16.8) 

3.52 

(16.1) 

1.52 

(15.4) 

2 

tttt 

(*•••) 

•  ••• 

•  ••• 

(....) 

•  ••• 

(....) 

tttt 

(•••*) 

•  ••• 

(*•••) 

3 

•  ••• 

(....) 

•••• 

1.75 

(18.2) 

1.67 

(17,0) 

1.70 

(16.3) 

1.65 

(15.4) 

6 

4 

#••• 

(....) 

•••• 

1.73 

(18.1) 

1.64 

(16,8) 

1.66 

(16.2) 

1.64 

(15.3) 

5 

2.01 

(21.3) 

1.81  (19,4) 

1.72 

(18.1) 

1,64 

(16.8) 

1.66 

(16.1) 

1.63 

(15.3' 

2.00 

(21.3) 

1.79  (19.3) 

1,72 

(18,1) 

1.64 

(16.8) 

1.66 

(16.1) 

1.63 

(15.3) 

MINIMUM  T$  *  -46. 4 
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TABLE  4. 18 


FADING  INDUCED  PERFORMANCE  DEGRADATION  OF  "HARD"  DECODING 
TOGETHER  WITH  SYNCHRONIZATION 

rij  -4,  PD  ■  0.9 999,  10'4  $  max  PE  <  2  x  10'4 


n 

n 

p 

0 

1 

2 

3 

4 

5 

-2  LOG  C 

2 

••••  (••••) 

••••  (••••) 

•••• 

•••• 

•  ••• 

(••••) 

3 

*  •  •  • 

*•••  (••••) 

(  •  *  * • j 

*  **  *  ( • *  # • j 

*  •*  * 

(*•**) 

2 

9 

•••* 

*•**  j  *  *  * • j 

•  ^  *  *  * • j 

(»**«) 

•  ••* 

(**•*) 

5 

1.03  (19.2) 

1.03  (17.9) 

1.13  (17.6) 

1.27  (17,6) 

1.41  (17.6) 

1.56 

(17.6) 

• 

1.00  (19,0) 

1.00  (17.7) 

1.12  (17.5) 

1.26  (17.5) 

1.41  (17.5) 

1.55  (17.5) 

2 

•  •••  (••••) 

••••  ^ • • • • ^ 

•  •••  (*•••) 

•  •••  (••••) 

•  ••• 

«••• 

(••••) 

3 

•••• 

1.30  (17.8) 

1,45  (17.8) 

1.58  (17.7) 

1.72 

(17.7) 

3 

4 

•••• 

••••  (••••) 

1.18  (16,9) 

1.31  (16.9) 

1.44  (16.9) 

1.58  (16.9) 

5 

1.18  (19.1) 

1.14  (17.7) 

1.09  (16.3) 

1.21  (16.3) 

1.33  (16.2) 

1.45 

(16.2) 

a* 

1.17  (19,0) 

1.12  (17.5) 

1.06  (16.0) 

1.16  (15.9) 

1.26  (15.8) 

1.38 

(15.8) 

2 

••••  £••••) 

•••• 

•  •••  ^ ^ 

«*•••  (••••) 

1.85  (18.4) 

2.02 

(18.4) 

3 

•  •••  (••••) 

•••• 

1.32  (17.0) 

1.45  (17.0) 

1.57  (16.9) 

1.70 

(16.9) 

4 

4 

•••• 

•••• 

1.17  (15.9) 

1.27  (15.8) 

1.29  (15.2) 

1.40  (15.2) 

5 

1.35  (19.1) 

1.28  (17.7) 

1.16  (15.9) 

1.26  (15.7) 

1.24  (14,9) 

1.35 

(14.9) 

0» 

1.34  (19,0) 

1.26  (17.5) 

1.16  (15.9) 

1.26  (15.7) 

1.24  (14.9) 

1.35 

(14.9) 

2 

•  •••  (••••) 

••••  (••••) 

•  •••  (••••) 

••••  (••••) 

1.92  (18.0) 

2.08 

(18.0) 

3 

•  (••••) 

•••*  (••••) 

1.31  (16,1) 

1.42  (16.0) 

1.39  (15.2) 

1.50 

(15.2) 

5 

4 

••••  (••••) 

•••• 

1.28  (15.9) 

1.37  (15.7) 

1.34  (14,8) 

1.45 

(14.9) 

5 

1.52  (19.1) 

1.43  (17.7) 

1.28  (15.9) 

1.37  (15.7) 

1.34  (14.8) 

1.45 

(14.9) 

<B 

1.50  (19.0) 

1.40  (17.5) 

1,28  (15.9) 

1.37  (15.7) 

1.34  (14.8) 

1.45 

(14.9) 

2 

•  •••  (••••) 

•  ••• 

•  •••  (••••) 

•  ••• 

1.87  (17.1) 

2.02 

(17.2) 

3 

»••#  (•*•*) 

1.42  (16.1) 

1.53  (16.0) 

1.44  (14.8) 

1.56 

(14.9) 

6 

4 

••••  (•••*) 

••••  (*•••) 

1.39  (15,9) 

1.49  (15.7) 

1.44  (14.8) 

1.55 

(14.9) 

5 

1.69  (19,1) 

1.57  (17,7) 

1.39  (15.9) 

1.48  (15.7) 

1.44  (14.8) 

1.55 

(14.9) 

* 

1.67  (19.0) 

1.54  (17,5) 

1.39  (15.9) 

1.48  (15.7) 

1.44  (14.8) 

1.55 

(14.9) 

6 


TABLE  4. 19 


FADING  INDUCED  PERFORMANCE  DEGRADATION  OF  "HARD"  DECODING 
TOGETHER  WITH  SYNCHRONIZATION 

rij  -4.  P0  ■  0.9999,  10'8  <  max  PE  <  2  x  10'8 


n. 

0 

1 

2 

3 

4 

5 

s 

-2  LOG  C 

2 

•  ••• 

(....) 

•  ••• 

(••**) 

••••  (••••) 

•••• 

••••  (••••) 

••••  (••••) 

3 

•  ••• 

(*•*•) 

•  ••• 

(••••) 

•••• 

•  •••  ^#***^ 

•••• 

«••• 

2 

4 

•  ••« 

(*•**) 

(•••*) 

•••• 

•  ••• 

••••  (••••) 

5 

«••• 

(•**•) 

•  ••ft 

<••••) 

•  ••• 

•••* 

••••  ^ •# • • j 

•••• 

• 

1.00 

5- 

o 

CM 

1.04 

(19.4) 

1.19  (19.4) 

1.34  (19.4) 

1.49  (19.4) 

1.63  (19.4) 

2 

•  ••• 

(••••) 

•  ••• 

(••**) 

•  ••• 

•••• 

••••  ^ ^ 

3 

*••• 

(••••) 

•  ••• 

(**••) 

••••  (••**) 

••••  (••••) 

••••  ^ •  **  *  ^ 

3 

4 

•••• 

(....) 

•  ••• 

(••••) 

••••  (••••) 

•  ••» 

•••#  ^ J 

5 

1.18 

(20.5) 

1.09 

(18.7) 

1.05  (17.3) 

1.10  (16.8) 

1.21  (16.8) 

1.32  (16.8) 

oo 

1.17 

(20.4) 

1.07 

(18.5) 

1.05  (17.3) 

1.10  (16.8) 

1.21  (16,8) 

1.32  (16.8) 

2 

(*”•) 

•  ••• 

(....) 

•  •••  (•#*•) 

**•*  ^ •••• ^ 

•••• 

••••  (*•••) 

3 

(**••) 

(••**) 

1.20  (17.6) 

1.26  (17.1) 

1.35  (17.0) 

1.47  (17.0) 

4 

9 

•  ••• 

(....) 

•  ••• 

(**•*) 

1.17  (17.3) 

1.13  (16.2) 

1.18  (15.8) 

1.27  (15.7) 

5 

1.35 

(20.5) 

1.21 

(18.7) 

1.16  (17.3) 

1.12  (16.1) 

1.15  (15.6) 

1.23  (15.5) 

00 

1.33  (20.4) 

1.21  (18.5) 

1.16  (17.3) 

1.12  (16.1) 

1.15  (15.6) 

1.23  (15.5) 

2 

(....) 

•  ••• 

(••••) 

•  ••• 

• 

••••  (••••) 

•••• 

3 

*••• 

(....) 

*••• 

(....) 

1.31  (17.5) 

1.26  (16.4) 

1.25  (15.6) 

1.31  (15.4) 

5 

4 

•  ••• 

(*•••) 

•  ••• 

(••••) 

1,28  (17.3) 

1.22  (16.1) 

1.22  (15.4) 

1.25  (15.0) 

5 

1.52 

(20.5) 

1.36 

(18.7) 

1.28  (17.3) 

1.22  (16.1) 

1.22  (15.4) 

1,25  (14,9) 

1.50 

(20.4) 

1.34 

(18.5) 

1.28  (17.3) 

1.22  (16  1) 

1.22  (15.4) 

1.24  (14.9) 

2 

•  ••  • 

(•**•) 

•  ••• 

(”••) 

•  ••• 

••••  (••••) 

1.67  (17.5) 

1.72  (17.1) 

3 

•  ••• 

(•••*) 

•  ••ft 

r...) 

1.43  (17.5) 

1.36  (16.3) 

1.32  (15.4) 

1.34  (15.0) 

6 

4 

•  ••• 

(*•••) 

•  ••• 

(*•••) 

1.40  (17.3) 

1.32  (16.1) 

1.31  (15.4) 

1.33  (14.9) 

5 

l.b9 

(20.5) 

1.50 

(18.7) 

1.40  (17.3) 

1,32  (16.1) 

1.31  (15.4) 

1.33  (14.9) 

* 

1.67 

(20  4) 

1.47 

(18.5) 

1.40  (17.3) 

1.32  (16.1) 

1.31  (15.4) 

1.33  (14.9) 

6 


TABLE  4.20 

FADING  INDUCED  PERFORMANCE  DEGRADATION  Oi  "HARD"  DECODING 
TOGETHER  WITH  SYNCHRONIZATION 


ni  '  4-  PD 

*  0.  9999,  10 

l2  <  max  Pj 

i  2  x  10'12 

n 

nP 

0 

1 

2 

3 

4 

5 

•2  LOG  C 

2 

•••• 

•••• 

•*** 

••••  (••••) 

•  ••• 

(....) 

3 

•••• 

«•••  ^ • # • • J 

•••• 

#••• 

**•# 

(....) 

2 

4 

•••• 

••••  (••••) 

••••  (••••) 

•••• 

•  ••• 

(*•**) 

5 

•••• 

•  • • •  ^  «  • •• j 

•••• 

•  •••  ^ • * • *  ^ 

•  *** 

(....) 

m 

1.00  (21.4) 

1.10  (20.9) 

1.26  (20.9) 

1.42  (20.9) 

1.57  (20.9) 

1.73 

(20.9) 

2 

•  •••  /••••X 

•  ••• 

•  ••• 

•  ••• 

•  ••# 

•  ••• 

(••••) 

3 

••••  (••••) 

*••• 

(••••) 

3 

4 

*«•• 

•*•*  (••••) 

••••  (••••) 

••••  (•••») 

(....) 

5 

•••• 

••••  (••••) 

•*•*  (••••) 

•••• 

•  ••• 

(•***) 

■ 

1.17  (21.4) 

1.06  (19.4) 

1.04  (18,3) 

1.13  (18,0) 

1.24  (18.0) 

1.35 

(18.0) 

2 

•  ••• 

•••• 

•••• 

•  ^ ••• 

••••  (••••) 

(....) 

3 

•  •••  ^ • * • #  ^ 

•••• 

•  •••  (•••») 

•••• 

••••  (••••) 

(****) 

4 

4 

«••• 

*•••  (•••*) 

•  ••• 

••••  (••••) 

**•* 

<***•) 

5 

1.33  (21.5) 

1.21  (19.6) 

1.16  (18.2) 

1.10  (17.0) 

1.12  (16.4) 

1.21 

(16. 3) 

1.33  (21.4) 

1.19  (19.4) 

1.16  (18.2) 

1.10  (17.0) 

1.12  (16.4) 

1.20 

(16.3) 

2 

*•••  (••••) 

(•*•#) 

••••  (••••) 

•••• 

•••• 

•  ••• 

(....) 

3 

••••  (•*•*) 

•••• 

•••• 

(....) 

5 

4 

••••  (•••«) 

••••  (••••) 

1.27  (18.2) 

1.20  (17,0) 

1.19  (16.2) 

1.19 

(15.6) 

5 

1.51  (21.5) 

1.35  (19.6) 

1.27  (18.2) 

1.20  (17.0) 

1.19  (16.2) 

1.18 

(15.5) 

1.50  (21.4) 

1.32  (19. 4) 

1.27  (18,2) 

I.?0  (17.0) 

1.18  (16.2) 

1.18 

(15.5) 

2 

••••  (••••) 

•••« 

••••  (*••*) 

••••  (••••) 

•  ••• 

(****) 

3 

»•••  (••••) 

1.41  (18,4) 

1.33  (17.2) 

1.32  (16.4) 

1.27 

(15.5) 

6 

4 

•••«  (••••) 

1,39  (18.2) 

1.30  (17.0) 

1.28  (16.2) 

1.26 

(15.5) 

5 

1.68  (21.5) 

1.48  (19.6) 

1,39  (18.2) 

1.30  (17.0) 

1.28  (16,2) 

1.26 

(15.5) 

1.67  (21.4) 

1,46  (19.4) 

1.39  (18.2) 

1,30  (17.0) 

1,28  (16.2) 

1.26 

(15.5) 

MINIMUM  Ts  *  70.  5 
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TABLE  4.21 

FADING  INDUCED  PERFORMANCE  DEGRADATION  OF  "HARD"  DECODING 
TOGETHER  WITH  SYNCHRONIZATION 


rij  •  2  x  12  •  24,  PD  ■  0. 9999,  10'4  <  max  PE  <  2  x  10'4 


"p 

n 

0 

1 

2 

3 

4 

5 

s 

-2  LOG  C 

2 

•  ••• 

(....) 

•••• 

•••• 

•**•  (••••) 

••••  (••••) 

•  ••• 

(••••) 

3 

•  ••• 

(••*•) 

•••• 

• • • • 

•  ••• 

(....) 

2 

4 

•  ••• 

(•*”) 

•••• 

••••  (««««^ 

(•***) 

5 

*••• 

(•••*) 

•••• 

1.10  (17,6) 

1.17  (17.6) 

1.24  (17.6) 

1.32 

(17.6) 

• 

1.17 

(19.4) 

1.07  (18.0) 

1.09  (17.5) 

1.16  (17.5) 

1.23  (17.5) 

1.31 

(17.5) 

2 

•  ••• 

(•••*) 

•  ••• 

••••  (••••) 

••••  (••••) 

•••• 

«••• 

(••»«) 

3 

(****) 

••••  (••••) 

1.22  (17,7) 

1.30  (17.7) 

1.37 

(17.7) 

3 

4 

•  *** 

(••••) 

1.06  (17.0) 

1.12  (16.9) 

1.19  (16.9) 

1.26 

(16.9) 

5 

•  ••• 

(•**•) 

1,01  (16.6) 

1.04  (16.3) 

1.09  (16.2) 

1.16 

(16.2) 

00 

1.21 

(19.4) 

1.10  (17,9) 

1,00  (16.5) 

1.01  (16,0) 

1.04  (15.8) 

1.10 

(15.8) 

2 

•  ••• 

(....) 

••••  (••••) 

•••• 

1.50  (18.7) 

(•***) 

3 

(••••) 

•f** 

•••* 

1.15  (16,9) 

1.22  (16.9) 

1.29 

(16.9) 

4 

4 

*••• 

(....) 

1.04  (16.6) 

1.03  (16.6) 

1.04  (15,5) 

1.09 

(15.5) 

5 

•  ••• 

(•*••) 

1.03  (16.5) 

1.03  (16.0) 

1.02  (15.4) 

1.08 

(15.4) 

00 

1.26 

(19.4) 

1.14  (17,9) 

1.03  (16.5) 

1  03  (16.0) 

1.02  (15,4) 

1.08 

(15.4) 

2 

•  ••• 

(....) 

•  ••* 

••••  (••••) 

1.47  (18.3) 

•  ••« 

(....) 

3 

•  ••* 

r...) 

(••••) 

***•  (••**) 

1.08  (16.1) 

1.07  (15,5) 

1.13 

(15.6) 

5 

4 

•  ft* 

(...., 

1,07  (16.6) 

1.06  (16.0) 

1.05  (15,4) 

1.11 

(15.4) 

5 

•  ••• 

(....) 

1.06  (16.5) 

1.06  (16.0) 

1.05  (15.4) 

1,11 

(15.4) 

“ 

1.30 

(19.4) 

1.18  (17.9) 

1.06  (16.5) 

1.06  (16.0) 

1.05  (15.4) 

1.11 

(15.4) 

2 

(•*••) 

••••  (••••) 

•  ••• 

•••• 

1.39  (17.6) 

•  ••** 

(*"*•) 

3 

•  ••• 

(....) 

*t«t 

1.10  (16,0) 

1.08  (15.4) 

i.r 

(1^.5) 

6 

4 

•  ••• 

(....) 

••••  (***•) 

1.10  (16,6) 

1.09  (16,0) 

1.08  (15.4) 

1.13 

(16,4) 

5 

•  ••• 

(•••*) 

1.10  (16.5) 

1.09  (16.0) 

1,08  (15.4) 

1.13 

(15,4) 

1.35 

(19.4) 

1,21  (17.9) 

1.10  (16.5) 

1,09  (16.0) 

1.08  (15,4) 

1.13 

( lr<  .4) 

minimum  T$  *  202.3 
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FADING  INDUCED  PERFORMANCE  DEGRADATION  OF  "HARD"  DECODING 
TOGETHER  WITH  SYNCHRONIZATION 

n,  -  2  x  12  -  24,  PD  ■  0. 9999,  10'8  <  max  PE  s  2  x  10"8 


n. 

n 

p 

0 

1 

2 

3 

4 

5 

-2  LOG  C 

2 

•••• 

•  ••• 

•  ••• 

(....) 

* • ••  ^  * • •• ^ 

•••• 

•  ••• 

(....) 

3 

•••• 

••••  £*•••) 

•  ••• 

(....) 

•••• 

••••  (••••) 

•  ••• 

r...) 

2 

4 

•••• 

•  ••• 

(....) 

•••• 

•  ••• 

•  ••• 

(•*•*) 

5 

•  ^ • # • • ^ 

••••  (•*••) 

•  ••• 

(”••) 

•••• 

•••• 

•  ••• 

^•••*) 

1.24  (20,7) 

1.15  (19.4) 

1.23 

(19.4) 

1,31  (19.4) 

1.39  (19.4) 

1.47 

(19.4) 

2 

••••  (••••) 

•••• 

•  ••• 

(....) 

•••• 

••••  (••••) 

(....) 

3 

•••• 

••••  (••••) 

•  ••• 

(....) 

•  •• •  ^ •  •« • j 

••••  (••••) 

•  ••• 

(....) 

3 

4 

•••*  (••••) 

•  •••  /•••*) 

•  ••• 

(•***) 

•  •••  ^ • • • #  ^ 

••••  (••••) 

•  ••• 

(....) 

5 

••••  (••••) 

••••  (•*•*) 

1.05 

(17,8) 

1.01  (16,9) 

1.06  (16.8) 

1.12 

(16.8) 

oo 

1.29  (20,7) 

1.12  (18,9) 

1.05 

(17.7) 

1.00  (16.8) 

1.06  (16.8) 

1.12 

(16.8) 

2 

••••  (**••) 

••••  (••••) 

•  ••* 

(**•*) 

f  • #  ^ •  •••% 

••••  (••••) 

•  ••* 

(••••' 

3 

•••• 

•  ••• 

•  ••• 

(....) 

*  •  k  «  ^  •  •  •  •  ^ 

1.12  (17.0) 

1.18 

(17.0) 

4 

4 

••••  (••••) 

1.09 

(17.8) 

1.02  (16.7) 

1.01  (16.1) 

1.03 

(15.8) 

5 

•••• 

#•••  (#•••) 

1.08  (17.7) 

1.01  (16.6) 

1.00  (16.0) 

1.00 

(15.6) 

«D 

1.33  (20.7) 

1,15  (18.9) 

1.08 

(17.7) 

1.01  (16.6) 

1.00  (16.0) 

1.00 

(15.6) 

2 

•••• 

•  ••• 

(....) 

••••  (•••») 

*•••  (••••} 

•  ••• 

(....) 

3 

••••  ^»###^ 

••ft 

•  ••* 

(••••) 

•  •••  {••••) 

1.05  (16.2) 

1.05 

(15.7) 

5 

4 

••••  (••••) 

•  •••  £#*•*) 

1.12 

(17.8) 

1.05  (16.7) 

1.03  (16.0) 

1.02 

(15.5) 

5 

••••  {••••) 

1.12 

(17,7) 

1.04  (16.6) 

1.03  (16.0) 

1.02 

(15.5) 

* 

1.38  (20.7) 

1.19  (18.9) 

1.11 

(17.7) 

1.04  (16.6) 

1.03  (16.0) 

1.02 

(15.5) 

2 

•••• 

•••*  (••••) 

•  ••• 

r...) 

•  (••••) 

•  ^ •••• ) 

•  ••  • 

(....) 

3 

•••*  (•••*) 

•  •  ** 

(**•*) 

••••  ^ •  ••• j 

1.07  (16.2) 

1.06 

(15.6) 

b 

4 

•••• 

••••  ^ • •• • ) 

1.16 

(17.8) 

1.08  (16.7) 

1.06  (16.0) 

1.05 

(15.5) 

5 

••••  (•••*) 

1.15 

(17.7) 

1.07  (16.6) 

1.06  (16.0) 

1.05 

(15.5) 

1.43  (20.7) 

1.23  (18.9) 

1.15 

(17.7) 

1.07  (16.6) 

1.06  (16.0) 

1.05 

(15.5) 

minimum  T$  •  227.  8 
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TABLE  4.  ?3 

FADING  INDUCED  PERFORMANCE  DEGRADATION  01  "HARD"  DECODING 
TOGETHER  WITH  SYNCHRONIZATION 


An  examination  of  Table  4.15  indicates  that  if  the  prob¬ 
ability  of  "losing"  a  pulse  is  Pq  = 10  ,  the  effects  of  fading 

are  negligible  or  relatively  small.  With  an  increase  of  P  , 
however,  there  are  more  cases  for  which  the  performance  require 
ments  cannot  be  met.  As  one  example,  the  performance  require¬ 
ments  cannot  be  met  for  any  SNR/pulse  if  the  synchronization 
pattern  consists  of  two  pulses  or  if  the  information  block  has 

less  than  two  parity  checks  and  the  probability  of  "losing"  a 
-4 

pulse  exceeds  10 

Results  shown  in  Table  4.16  indicate  that  at  least  six 
synchronization  pulses  are  required  to  meet  performance  require 
ments  when  the  probability  of  "losing"  the  pulse  is  Pq  = 10 

Table  4.17  shows  that  the  most  stringent  performance  re¬ 
quirements  are  not  met  for  any  message  formats  considered  when 
_2 

Pq = 10  .  Tables  4.18  through  4.23  illustrate  similar  trends. 

For  long  messages,  Tables  4.21,  4.22  and  4.23  show  that, 
with  higher  redundancies,  fading -induced  degradation  is  usually 
small  if  performance  requirements  are  met.  Let  us  recall  that 
for  long  messages,  the  preferable  approach  of  minimizing  the 
scanning  time  was  to  operate  at  relatively  high  redundancies. 

In  contrast,  low  redundancies  are  preferable  for  short 
messages  in  which  fading -induced  degradation  is  most  pronounced 
Thus,  if  the  message  formats  were  selected  to  minimize  scanning 
time,  we  may  expect  that  the  fading-induced  degradation  would 
be  more  significant  for  short  than  for  long  messages. 

The  present  analyses  of  fading-induced  degradations  were 
performed  for  signal  processing  schemes  designed  for  deter¬ 
ministic  signals.  As  mentioned  previously  (Section  3.3.5), 
modifications  of  the  signal  processing  may  reduce  some  of  the 
effects  of  fading.  For  the  "hard"  decoder,  relatively  simple 
modifications,  not  requiring  any  major  alteration  of  the  gen¬ 
eral  scheme,  would  be  adequate.  Increasing  the  threshold 
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more  erasure 


values  and/or  changing  the  decoding  mode  (e.g., 
corrections)  may  be  helpful.  The  "soft"  decoder  (with  thresh¬ 
old)  and  detection  algorithm  C  for  the  synchronization  pat¬ 
tern  will  require  more  complex  alterations  if  the  probability 
of  error  is  not  to  exceed  a  desired  level.  (See  Section  3.3.5.) 
These  alterations  are  necessary  because  one  of  the  main  effects 
of  fading  on  performance  of  these  algorithms  is  an  increased 
probability  of  error. 

The  following  "robustness"  property  for  signal  processing 
in  the  SLC  system  is  recommended:  for  any  fading  law  the 

maximum  allowable  probability  of  error  should  not  exceed  a  pre¬ 
determined  value.  The  actual  choice  of  signal  processing 
schemes  satisfying  this  condition  and  the  choice  of  message 
formats  should  be  based  on  a  careful  analysis  of  tradeoffs  as 
done  here  for  deterministic  signals.  This  should  be  done  for 
several  simple  fading  signal  models  incorporating  realistic 
parameter  values,  i.e, ,  values  which  may  be  anticipated  for 
realistic  fading  behaviors. 
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